选择排序(Java实现)
2021/12/19 14:20:55
本文主要是介绍选择排序(Java实现),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- 什么是选择排序
- 思路分析
- 代码实现
- 输出结果
什么是选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
思路分析
以{5,3,9,7,1}为例 蓝色表示参与比较的最小数 红色表示已经完成排序的数
初始状态:5,3,9,7,1
第1次排序结果:1,3,9,7,5
第2次排序结果:1,3,9,7,5
第3次排序结果:1,3,5,7,9
第4次排序结果:1,3,5,7,9
代码实现
public class SelectSort { public static void main(String[] args) { int[] array = {5,3,9,7,1}; selectSort(array); } /** * 选择排序 * @param array 要排序的数组 */ public static void selectSort(int[] array){ //一个需要进行array.length-1次排序 for (int i = 0; i < array.length-1; i++) { int minIndex = i; int min = array[minIndex]; //没进行依次排序就少一个参与比较的数 数组下标要加1 for (int j = i + 1; j < array.length; j++) { if(min > array[j]){ //说明还有比min更小的数 并将较小的数组赋值给min min = array[j]; minIndex = j; } } array[minIndex] = array[i]; array[i] = min; System.out.println("第"+(i+1)+"轮排序的结果是"+ Arrays.toString(array)); } } }
输出结果
第1轮排序的结果是[1, 3, 9, 7, 5] 第2轮排序的结果是[1, 3, 9, 7, 5] 第3轮排序的结果是[1, 3, 5, 7, 9] 第4轮排序的结果是[1, 3, 5, 7, 9] Process finished with exit code 0
这篇关于选择排序(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题)