排序算法入门之选择排序-Java实现
时间:2017-09-19 10:24:34
收藏:0
阅读:267
本文参考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;
}
}
原文:http://www.cnblogs.com/xiaolovewei/p/7549999.html
评论(0)