首页 > 代码库 > 选择排序
选择排序
选择排序:排序方式是先取数组中首位作为最小值,定义变量记录当前索引。然后与剩下的元素比较,找到此数组中的最小值,更新索引,交换两值。一次比较完成后,索引自重重置为下一个。
如 a[5]={3,2,4,8,0}; 取首元素为最小值min即3,第一次比较的结果为:0,3,2,4,8
1 for(int i=0;i<a.length;i++) { 2 3 int min = a[i]; 4 int temp; 5 int index = i; 6 for(int j=index;j<a.length;j++) { 7 if(a[j]<min) { 8 min = a[j]; 9 index = j; 10 } 11 } 12 temp = a[i]; 13 a[i] = min; 14 a[index] = temp; 15 }
选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。