本文參考http://blog.csdn.net/m0_37568091/article/details/78023705

選擇排序是先從對象數組中選出最小的放在第一個位置，再從剩下的元素中選擇次小的放在第二個位置，以此類推。。。這裏以數組排序實現。

public static void chooseSort(int[] a){
　　for(int i=0;i<a.length;i++){
　　//假設最小值下標是i
　　int min=i;
　　//依次找出最小值
　　　　for(int j=i+1;j<a.length;j++){
　　　　　　if(a[j]<a[min]) min=j;
　　　　}
　　int temp;
　　temp=a[i];
　　a[i]=a[min];
　　a[min]=temp;
　　}
}

排序算法入門之選擇排序-Java實現