public class SelectSort {
public static void selectSort(int [] a){
int min;
int temp;
if(a==null || a.length<=0){
return;
}
for(int i=0;i<a.length;i++){//外循环控制比较的次数,每一次找出一个最小值并交换
min=i;//将当前下标定义为最小值下标
for(int j=i+1;j<a.length;j++){//内循环控制当前这一趟数据之间的比较找到最小值
if(a[j]<a[min]){//如果这一趟中有一个数据小于我们定义的最小值则将这个数据的下标赋给min,其实min就是一个flag
min=j;
}
}
if(min!=i){//若这一趟中的min发生了改变则说明这一趟中有数据比我们定义的min要小所以将这个数据跟我们定义的a[min]交换
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
}
}
Java排序之直接选择排序
最新推荐文章于 2022-05-07 14:20:12 发布