选择排序是一种比较直观也比较简单的排序算法。
其原理是:用第i个元素和他后面的元素依次相比,将最小的放入i处,经过循环,可将小的依次选择出来。
一下为源代码:
/**选择排序算法
*
* @param a
* @return
*/
public int[] selectSort(int a[]){
int temp;
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
return a;
}