java中怎么实现数组选择排序,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
public static void main(String[] args) { //排序数组 int[] arr = {5,6,3,1,8,7,2,4}; //最小数字下标 int minIndex = 0; //数组长度 int arrLen = arr.length; //数组长度减1是因为前面数字排序后最后一个为最大值或最小值 for (int i = 0; i < arrLen - 1; i++) { minIndex = i; for (int j = i + 1; j < arrLen; j++) { //比较运算符>是从小到大排序,如果需要从大到小排序则改成< if (arr[minIndex] > arr[j]) { minIndex = j; } } //把最小值替换到最前面 int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; //排序后 System.out.print("第"+(i+1)+"轮排序后结果:"); for (int item : arr) { System.out.print(item); } System.out.println(""); } //排序后 System.out.print("排序后结果:"); for (int item : arr) { System.out.print(item); }}
执行结果:
第1轮排序后结果:16358724
第2轮排序后结果:12358764
第3轮排序后结果:12358764
第4轮排序后结果:12348765
第5轮排序后结果:12345768
第6轮排序后结果:12345678
第7轮排序后结果:12345678
排序后结果:12345678
关于java中怎么实现数组选择排序问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注亿速云行业资讯频道了解更多相关知识。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。