选择排序

package com.cyj.test;

public class Test8 {
 public static void main(String[] args) {
  int a[]={49,38,65,97,76,13,27,49};
  for(int i=0;i<a.length;i++){
   int min=i;
   for(int j=i+1;j<8;j++){
    if(a[min]>a[j]){
     min=j;
    }
   }
   if(min!=i){
    int temp=a[min];
    a[min]=a[i];
    a[i]=temp;
   }
  }
  for(int z=0;z<8;z++){
   System.out.println(a[z]);
  }
 }
}

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

【示例】：

　　初始关键字 [49 38 65 97 76 13 27 49]

　　第一趟排序后 13 [38 65 97 76 49 27 49]

　　第二趟排序后 13 27 [65 97 76 49 38 49]

　　第三趟排序后 13 27 38 [97 76 49 65 49]

　　第四趟排序后 13 27 38 49 [76 97 65 49 ]

　　第五趟排序后 13 27 38 49 49 [97 65 76]

　　第六趟排序后 13 27 38 49 49 65 [97 76]

　　第七趟排序后 13 27 38 49 49 65 76 [97]

　　最后排序结果 13 27 38 49 49 65 76 97