一头扎进算法排序-直接选择排序
定义:它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,….,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,…..,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列·
过程:
点击这里查看,一点就通
用自己的话说:从数组的0开始排序,每次排序的时候从数组后面选取一个最小值与当前值进行交换,这个算法还是比较简单的。
代码:
public int[] sort(int[] a){
for(int i=0;i<a.length;i++){
int li = i;//最小值位置
for(int j=li+1;j<a.length;j++){
//从该值后面的值开始向后遍历
if(a[j]<a[li])
li=j;//不断确定最小值位置
}
//置换
int minv = a[li];
a[li] = a[i];
a[i]=minv;
}
return a;
}
还没有评论,来说两句吧...