首页 > 代码库 > Java排序之直接选择排序
Java排序之直接选择排序
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排序之直接选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。