排序算法—选择排序—Java
2022/2/20 22:29:13
本文主要是介绍排序算法—选择排序—Java,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1、基本思想
选择排序(Select Sort)的思路:第i次排序就是将第i个数和i后面的每一个数字进行比较,从而找到其中的最小值。每一轮排序都可以找到局部数组中的最小值(也可以是最大值)。
2、简单数据的排序过程
/* 待排序数据:[7,4,3,6,1] 第一轮排序: 用第一个数字7和7这个数字后面的数据([4,3,6,1])进行比较 找到局部数组中的最小值为:1 将7和1交换位置 数组变为:[1,4,3,6,7] 第二轮排序: 用第二个数字4和4这个数字后面的数据([3,6,7])进行比较 找到局部数组中的最小值为:3 将4和3交换位置 数组变为:[1,3,4,6,7] 第三轮排序: 用第三个数字4和4这个数字后面的数据([6,7])进行比较 找到局部数组中的最小值为:4 此时最小值还是它本身,不进行交换 数组变为:[1,3,4,6,7] 第四轮排序: 用第四个数字6和6这个数字后面的数据([7])进行比较 找到局部数组中的最小值为:6 此时最小值还是它本身,不进行交换 数组变为:[1,3,4,6,7] */
3、代码实现
//选择排序 public static void selectSort(int[] arr) { for(int i = 0;i < arr.length;i++) { // 认为当前值为最小值 int minIndex = i; int temp; for(int j = i + 1;j < arr.length;j++) { // 如果找到了更小的,则改变minIndex的值 if(arr[j] < arr[minIndex]) { minIndex = j; } } // 如果minIndex发生改变,则进行交换 if(minIndex != i) { temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } }
这篇关于排序算法—选择排序—Java的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)