java排序算法之 --- 选择排序
来源:互联网 发布:centos安装wordpress 编辑:程序博客网 时间:2024/06/09 14:39
选择排序是一种非常简单的排序算法,从字面意思我们就可以知道,选择就是从未排序好的序列中选择出最小(最大)的元素,然后与第 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八大排序算法之选择排序
- Java 并发专题 :FutureTask 实现预加载数据 在线看电子书、浏览器浏览网页等
- C++学习笔记(7)动态内存&命名空间
- taskctl内置函数getjresult和getjstate的区别和意义
- ssh 免密登陆
- MAC系统下 命令行(terminal)FQ(教程
- java排序算法之 --- 选择排序
- 142. Linked List Cycle II
- Spring JTA多数据源事务管理详细教程
- Spring Boot-配置文件详解:Properties和YAML
- LeetCode:M-200. Number of Islands
- CentOS6.5 lv调整空间大小
- NetWork网络_TCP_双向输出聊天
- neural-style、chainer-fast-neuralstyle图像风格转换使用
- 数字三角形