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排序算法之_选择排序(实例讲解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
在本篇文章里小编给大家分享了关于在JSP页面内编写java代码方法和步骤，有需要的朋友们学习下。2019-01-01
这篇文章主要介绍了Java使用自定义注解实现为事件源绑定事件监听器操作,结合实例形式分析了java自定义注解、注解处理、事件监听与响应等相关操作技巧,需要的朋友可以参考下2019-10-10
SpringBoot集成Jpa对数据进行排序、分页、条件查询和过滤操作
这篇文章主要介绍了SpringBoot集成Jpa对数据进行排序、分页、条件查询和过滤操作，主要使用Jpa连接数据库对数据进行排序、分页、条件查询和过滤操作,需要的朋友可以参考下2023-05-05
这篇文章主要介绍了Java map 优雅的元素遍历方式说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-10-10
dubbo默认使用同步的方式调用。但在有些特殊的场景下，我们可能希望异步调用dubbo接口，从而避免不必要的等待时间，这时候我们就需要用到异步。那么dubbo的异步是如何实现的呢？下面就来看看这个问题2022-09-09
这篇文章主要介绍了简单了解Java多态向上转型相关原理,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
Filter也称之为过滤器，它是Servlet技术中最实用的技术，Web开发人员通过Filter技术，对web服务器管理的所有web资源：例如Jsp, Servlet, 静态图片文件或静态 html 文件等进行拦截，从而实现一些特殊的功能2023-01-01
编写Job定时执行任务十分有用,能解决很多问题,这次实习的项目里做了一下系统定时更新三方系统订单状态的功能,这里用到了Spring的定时任务使用的非常方便,下面总结一下如何使用,感兴趣的朋友参考下吧2017-05-05
这篇文章主要介绍了Spring中的@Pointcut切点详解,pointcut就是切点，通知需要在哪些方法处进行增强，在AspectJ中用@Pointcut注解表达式标注,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了关于Java并发编程中线程间协作的两种方式,当队列满时，生产者需要等待队列有空间才能继续往里面放入商品，而在等待的期间内，生产者必须释放对临界资源的占用权,这是消费者模式,需要的朋友可以参考下2023-07-07
最新评论