排序算法入门之选择排序-Java实现

本文参考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;
　　}
}