选择排序

一、什么是选择排序

        选择排序是选择一个标杆。然后将比标杆小的值排到标杆的左边，将比标杆大的值排到标杆的右边。随后不断缩小范围，直到全部元素排序完毕。

 二、代码示例

public static int sortUtil(int[] ints , int start , int end){ 

        //左边开始的位置

         int i=start; 

        //右边开始的位置

         int j=end;

        //标杆值

         int temp = ints[i];

          while(i<j){    

                //如果右边的值小于标杆值

                 if(ints[j]<temp){ 

                         //把值赋给左边i的位置

                          ints[i] = ints[j];

                           break;

                  }

                  j--;     

         }  

         while(i<j){  

                 if(ints[i]>temp){ 

                     ints[j]=ints[i];

                     break;     

                 }  

                 i++;

          } 

          ints[i]=temp;       

           return i ;  

}

//排序方法，需要进行递归调用

public static void selectionSort(int[] ints , int start , int end){

          if(start<=end){ 

                 int index = sortUtil(ints, start, end);

                //左边继续排序

                 selectionSort(ints, start, index-1); 

                //右边继续排序

                 selectionSort(ints, index+1, end);    

         }    

 }