选择排序算法步骤分析
2023-03-31 10:45:35 时间
算法步骤
-
遍历整个数组,找到最小(大)的元素,放到数组的起始位置。
-
再遍历剩下的数组,找到剩下元素中的最小(大)元素,放到数组的第二个位置。
-
重复以上步骤,直到排序完成。
-
一共需要遍历数组元素个数-1次,当找到第二大(小)的元素时,可以停止。这时最后一个元素必是最大(小)元素。
代码
import java.util.Arrays; public class SelectSort { public static void main(String[] args) { int[] arr = {5,7,3,2,6,1}; selectSort(arr); System.out.println(Arrays.toString(arr)); } public static void selectSort(int[] arr){ for (int i = 0; i < arr.length - 1; i++){ int min = arr[i];//假定一个最小的元素 int minIndex = i;//假定一个最小元素的下标 for (int j = i + 1; j < arr.length; j++){ if (arr[j] < min){//如果遍历的元素比假定的元素小就重新赋值 min = arr[j]; minIndex = j; } } if (minIndex != i){//如果最小元素下标发生了改变就说明可以进行交换了 arr[minIndex] = arr[i]; arr[i] = min; } } } }
相关文章
- 2018年大数据趋势 :人工智能... 数据分析将包含可视化模型...
- 企业如何避免大数据分析项目失败
- 2018年大数据的五个发展趋势
- 大数据和AI怎么与现代教育相结合?
- 关于大数据在电子商务中应用的4点认识
- 大咖说:2017年,我眼里的大数据领域惊喜
- 除了数据还是数据?2018年5大 AI (人工智能)预测
- 提高大数据项目业务能力的6个技巧
- 人们可能会犯的7个数据错误
- 海云数据:为大数据和A I落地勾勒新篇章
- 海云数据首发图易AI能力服务平台新品,图易6塑造AI能力新物种
- 中小企业采用混合云方法处理大数据的三个最佳实践
- 写给大数据开发初学者的话 | 附教程
- 教你玩转Hadoop分布式集群搭建,进击大数据
- 大数据有的这些哪些硬伤,伤到你了么?
- 破除十二个数据分析的误区
- 机器学习如何改变大数据管理
- 2018年将会改变人工智能的5个大数据趋势
- 大数据存储的7个关键因素
- 为什么说大数据一定会从ABC里最先掉队