java选择排序

选择排序的理解：

        每一次得到最小的数值。当前去比较的值与剩下的数值比较，如果当前值比剩下其中任何一个值小，那么当前值就等于最小值，它俩位置互换。

文字有点费劲：看例子！

 举例：数组 int[] arr={5,2,8,4,9,1};

-------------------------------------------------------

第一趟排序： 原始数据：5  2  8  4  9  1

最小数据1，把1放在首位，也就是1和5互换位置，

排序结果：1  2  8  4  9  5

-------------------------------------------------------

第二趟排序：

第1以外的数据{2  8  4  9  5}进行比较，2最小，

排序结果：1  2  8  4  9  5

-------------------------------------------------------

第三趟排序：

除1、2以外的数据{8  4  9  5}进行比较，4最小，8和4交换

排序结果：1  2  4  8  9  5

-------------------------------------------------------

第四趟排序：

除第1、2、4以外的其他数据{8  9  5}进行比较，5最小，8和5交换

排序结果：1  2  4  5  9  8

-------------------------------------------------------

第五趟排序：

除第1、2、4、5以外的其他数据{9  8}进行比较，8最小，8和9交换

排序结果：1  2  4  5  8  9

-------------------------------------------------------

注：每一趟排序获得最小数的方法：for循环进行比较，定义一个第三个变量temp，首先前两个数比较，把较小的数放在temp中，然后用temp再去跟剩下的数据比较，如果出现比temp小的数据，就用它代替temp中原有的数据。具体参照后面的代码示例，相信你在学排序之前已经学过for循环语句了，这样的话，这里理解起来就特别容易了。

上代码

public class SelectionSort{
     public static void selectionSort(int[] a){
      for(int i= 0;i<a.lentth;i++){
      int k = i;            //0123456
  //找出最小的下标
  for(int j= i+1;j< a.length; j++ ){        //123456
       if(a[j] < a[k]){
    k=j;    //k的下标就等于j的下标,记下目前找到的最小值所在的位置
}
  }
   //将最小的值放到排序列末尾,在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
  if(k > i){
       int temp = a[i];
a[i] = a[k];
a[k] = temp;
  }
  }
}
     public static void main(String[] args){
          int[] b={5,2,8,4,9,1};
 selectionSort(b);
  System.out.print("选择排序结果为：");
  for(int i : b){
          System.out.print(i + " ");
  }
}
}