JAVA排序--[选择排序]

 1 package com.array;

 2 public class Sort_Select {

 3     /**

 4      * 项目名称：选择排序 ;

 5      * 项目要求：用JAVA对数组进行排序，并运用选择排序算法; 

 6      * 作者：Sevck;

 7      */

 8     public void sort(int arr[]) {

 9         int temp = 0;

10         for (int j = 0; j < arr.length - 1; j++) {

11             int min = arr[j];//我认为第一个数最小

12             int minIndex = j;//记录最小数下标

13             for (int k = j + 1; k < arr.length; k++) {

14                 if (min > arr[k]) {//修改

15                     min = arr[k];

16                     minIndex = k;

17                 }

18             }//当推出for就找到最小值

19             temp = arr[j];

20             arr[j] = arr[minIndex];

21             arr[minIndex] = temp;

22         }

23         for (int i = 0; i < arr.length; i++) {

24             System.out.print(arr[i] + "  ");//遍历

25         }

26     }

27 

28     public static void main(String[] args) {

29         int arr1[] = { 7, 3, 2, 9, 15, 1, 14 };

30         Sort_Select a = new Sort_Select();

31         a.sort(arr1);

32     }

33 }