java排序算法之 --- 选择排序
来源:互联网 发布:杀肖数据统计资料区 编辑:程序博客网 时间:2024/06/13 21:43
选择排序是一种非常简单的排序算法,从字面意思我们就可以知道,选择就是从未排序好的序列中选择出最小(最大)的元素,然后与第 i 趟排序的第 i-1(数组中下标从 0 开始) 个位置的元素进行交换,第 i 个元素之前的序列就是已经排序好的序列。整个排序过程只需要遍历 n-1 趟便可排好,最后一个元素自动为最大(最小)值。
举个小例子:
arr[] = {3,1,2,6,5,4}
第 1 趟排序: index = 0, min = 1, 交换后 --> 1,3,2,6,5,4
第 2 趟排序: index = 1, min = 2, 交换后 --> 1,2,3,6,5,4
第 3 趟排序: index = 2, min = 2, 交换后 --> 1,2,3,6,5,4
第 4 趟排序: index = 3, min = 5, 交换后 --> 1,2,3,4,5,6
第 5 趟排序: index = 4, min = 4, 交换后 --> 1,2,3,4,5,6
核心代码如下:
/** * 选择排序,从小到大排序 */ public static void selectsort(int[] arr) { int min = 0; //记录最小值的索引 //遍历 n-1 轮,最后一个数不用遍历比较 for(int i = 0; i < arr.length - 1; i++) { min = i; //初始最小值为每轮循环的第一个数 //遍历初始最小值后的所有数 for(int j = i + 1; j < arr.length; j++) { if(arr[min] > arr[j]) { //判断是否存在比最小值小的数 min = j; //记录下标 } } if(min != i) { //判断最小值的索引是否等于初始最小值的索引 int temp = arr[min]; //不是则进行最小值交换 arr[min] = arr[i]; arr[i] = temp; } } }
选择排序算法是一种不稳定的算法,它的时间复杂度为 O(n2),空间复杂度为 O(1).
阅读全文
0 0
- Java-排序算法之选择排序算法
- Java-算法之选择排序
- java算法之选择排序
- java算法之选择排序
- Java算法之选择排序
- java排序算法之(选择法排序)
- java排序算法之选择排序
- 排序算法之选择排序(JAVA)
- Java算法排序之--选择排序
- JAVA排序算法之 选择排序
- java排序算法之三选择排序
- 排序算法之简单选择排序(Java)
- Java常用排序算法之选择排序
- 排序算法之选择法排序(Java)
- Java排序算法之选择排序
- Java系列-排序算法之选择排序
- Java排序算法之简单选择排序
- Java八大排序算法之选择排序
- mybatis学习之路----批量更新数据两种方法效率对比
- golang之下划线(_)之语义说明
- java垃圾回收机制
- 最全Pycharm教程(20)——Pycharm编辑器功能之模板应用
- 深入BFC块级格式化上下文
- java排序算法之 --- 选择排序
- ASP.NET笔记(一)——一般处理程序
- 微信公众号开发(八)用户管理
- button 的点击事件不响应
- 【变量引用】面向对象程序设计上机练习四(变量引用)
- 数据结构第二周项目3(2)--体验复杂度之汉诺塔
- MySQL MMM高可用方案
- C#梳理【预处理指令】
- 垃圾回收机制之触发Full GC的情况