排序算法ONE:选择排序SelectSort

 1 /**
 2  *选择排序：
 3  *    对冒泡排序的一个改进
 4  *    进行一趟排序时，不用每一次都交换，只需要把最大的标示记下
 5  *    然后再进行一次交换
 6  */
 7 public  class  SelectSort
 8 {
 9     /**
10      *选择排序主方法
11      *
12      */
13     public  static  void  selectSort(int[] resouceArr)
14     {
15         for(int i = resouceArr.length - 1 ; i >= 0  ; i-- )
16         {
17             int max = 0 ;             
18             for(int j = 0 ; j <= i ; j++)
19             {
20                 if(resouceArr[j] > resouceArr[max])
21                 {
22                     max = j ; 
23                 }
24             } 
25             int temp = resouceArr[max] ; 
26             resouceArr[max] = resouceArr[i] ; 
27             resouceArr[i] = temp ;            
28         }
29     }
30 
31     public  static  void  main(String[] args)
32     {
33         int[] selectArr = new int[]{1,4,3,6,4,8,9,4,3,45,67,23,12,7682,34,23,56};
34         selectSort(selectArr);
35         for(int i : selectArr)
36         {
37             System.out.println(i);
38         }
39     }
40 }