Java排序之直接选择排序
浏览数：21 /
时间：2015年06月08日
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;
}
}
}
}郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
