数据结构和算法_001_选择排序
2022/9/17 1:18:28
本文主要是介绍数据结构和算法_001_选择排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
代码
/* 选择排序法: 把一个数组中,最小的元素取出来 剩下的,再把最小的元素取出来 剩下的,再把最小的元素取出来 ... 【注意】每次选择:还未经过处理的元素里最小的元素 */ public static Integer[] selectionSort_1(Integer[] arr) { // 原地排序 for (int i = 0; i < arr.length; i++) { int minIdx = i; for (int j = i; j < arr.length; j++) { if(arr[j] < arr[minIdx]) { minIdx = j; } } swap(arr, i, minIdx); } return arr; }
/* swap交换函数 */ private static <E> void swap(E[] arr, int i, int j) { E temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; }
结果
System.out.println("《3》选择排序 - selectionSort"); Integer[] arr2 = {23,345,624,324,10,51}; Integer[] arrSorted = Sort.selectionSort_1(arr2); for (int n: arrSorted) { System.out.print(n + "\t"); }
《3》选择排序 - selectionSort 10 23 51 324 345 624
这篇关于数据结构和算法_001_选择排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署