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 }