简单选择排序优于冒泡排序的思想就是:(从小到大排序)
1.我从第一个数开始往后比,每一趟循环只找到最min的数的下标,把min指下标,在该趟循环结束时候才交换基准数与min的位置中的值;
2.然后用第二个数继续开始往后比~~~~
冒泡排序是比一次,交换一次;选择排序是比而不换,每趟排序的最后一次再换;
public int[] SimpleSelectionSort(int[] a){
int min,temp;
for(int i=0;i<a.length-1;i++){
min=i;
for (int j=i+1;j<a.length;j++){
if(a[min]>a[j]){
min=j;
}
}
//内循环结束我们就找到了最大/最小
if (min!=i){
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
return a;
}