首页 > 代码库 > 选择排序(升序)
选择排序(升序)
1、算法思想
在实现选择排序时,第一讲整个记录序列分为有序区和无序区,初始状态有序区为空,无序区包含所有待排序记录;第二对无序区的比较,使关键码最小的记录与无序区的第一个记录进行交换,一直重复到无序区只剩下一个记录
2、算法实现
package test; public class SelectSort { public static void main(String[] args) { int[] n ={1,3,6,2,9,6,8,7}; selectsort(n); for (int i : n) { System.out.print(i+"\t"); } } public static void selectsort(int[] arr){ for(int i = 0;i<arr.length;i++){ int min = i; for(int j = i+1;j<arr.length;j++){ if(arr[min]>arr[j]){ min = j; } } if(i!=min){ int temp = arr[min]; arr[min]=arr[i]; arr[i]=temp; } } } }
选择排序(升序)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。