java排序算法之_选择排序(实例讲解)
更新时间：2017年09月13日 08:15:11 作者：ZincPool
下面小编就为大家带来一篇java排序算法之_选择排序(实例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
选择排序是一种非常简单的排序算法，从字面意思我们就可以知道，选择就是从未排序好的序列中选择出最小（最大）的元素，然后与第 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).
以上这篇java排序算法之_选择排序(实例讲解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要使介绍了Java8新特性重复注解与类型注解，文章还介绍了JDK5中的注解与之对比,感兴趣的朋友可以参考下面具体文章内容2021-09-09
这篇文章主要介绍了基于Java在netty中实现线程和CPU绑定，文章围绕主题的相关内容展开详细介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-05-05
使用Stargate访问K8ssandra的过程之Springboot整合Cassandra
这篇文章主要介绍了使用Stargate访问K8ssandra的过程之Springboot整合Cassandra,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-10-10
在 Java 中,Computer.class是一个引用,它表示了 Computer 的字节码对象（Class对象）,这个对象被广泛应用于反射、序列化等操作中,那么为什么 parseObject 需要这个引用呢,带着这个问题我们一起通过本文学习下吧2024-07-07
HashSet 的 add() 方法添加集合元素时实际上转变为调用 HashMap 的 put()方法来添加 key-value 对。HashMap 的 put() 方法.hashCode() 判断返回值相等，如果返回值相等则再通过 equals 比较也返回 true，最终认为key对象是相等的已经在HashMap中存在。2016-04-04
Map和set是一种专门用来进行搜索的容器或者数据结构,其搜索的效率与其具体的实例化子类有关,可能在查找时进行一些插入和删除的操作,即动态查找,那上述两种方式就不太适合了,本节介绍的Map和Set是一种适合动态查找的集合容器,需要的朋友可以参考下2024-08-08
这篇文章主要为大家详细介绍了Java实现简单棋盘存档和读取功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-09-09
这篇文章主要介绍了Java实现的剪刀石头布游戏,涉及java随机数生成及逻辑判定等相关操作技巧,需要的朋友可以参考下2017-12-12
这篇文章主要介绍了SpringCloud Zuul自定义filter代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了mybatis存在更新不存在新增问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-08-08
最新评论