Java排序算法中的选择排序算法实现
更新时间：2023年12月12日 09:03:44 作者：warybee
这篇文章主要介绍了Java排序算法中的选择排序算法实现,选择排序算法的实现思路类似插入排序,分已排序区间和未排序区间,选择排序每次会从未排序区间中找到最小(大)的元素,将其放到已排序区间的末尾,需要的朋友可以参考下
Java选择排序算法
1、排序原理
选择排序算法的实现思路类似插入排序，分已排序区间和未排序区间。选择排序每次会从未排序区间中找到最小(大)的元素，将其放到已排序区间的末尾。
排序原理的基本思想是：
- 第一次从 arr[0]~arr[n-1]中选取最小值，与 arr[0]交换；
- 第二次从 arr[1]~arr[n-1]中选取最小值， 与 arr[1]交换；
- 第三次从 arr[2]~arr[n-1]中选取最小值， 与 arr[2]交换， …，
- 第 i 次从 arr[i-1]~arr[n-1]中选取最小值， 与 arr[i-1]交换， …,
- 第 n-1 次从 arr[n-2]~arr[n-1]中选取最小值，与 arr[n-2]交换， 总共通过 n-1 次， 得到一个按排序码从小到大排列的有序序列。
通过一张动态图，来直观感受一下，要排序的数组为：[4，5，6，1，3，2]，正序排序
伪代码实现：
循环（元素个数-1）次
把第一个没有排序过的元素设置为最小值
循环(每个没有排序过的元素)
如果元素 < 现在的最小值
将此元素设置成为新的最小值
将最小值和第一个没有排序过的位置交换
2、代码实现
/**
* 选择排序
* @param array
* @return
*/
public static int[] selectionSort(int[] array) {
if (array.length == 0)
return array;
for (int i = 0; i < array.length; i++) {
//初始最小值默认为第一个数据
int minIndex = i;
for (int j = i+1; j < array.length; j++) {
//找到最小的数
if (array[j] < array[minIndex])
minIndex = j; //将最小数的索引保存
}
int temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
return array;
}3、算法分析
3.1、时间复杂度
- 最好情况：T(n)=O(n^2)
- 最坏情况：T(n)=O(n^2)
- 平均情况：T(n)=O(n^2)
3.2、是否稳定
选择排序是一种不稳定的排序算法。选择排序每次都要找剩余未排序元素中的最小值，并和前面的元素交换位置，这样破坏了稳定性。
到此这篇关于Java排序算法中的选择排序算法实现的文章就介绍到这了,更多相关Java选择排序算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了mybatis 解决从列名到属性名的自动映射失败问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-06-06
通过Mybatis拦截器,在执行SQL前添加条件实现数据权限隔离,特别是对于存在用户ID区分的表,拦截器会自动添加如user_id=#{userId}的条件,确保SQL在执行时只能操作指定用户的数据,此方法主要应用于Mybatis的四个阶段2024-11-11
这篇文章主要介绍了JAVA8之函数式编程Function接口用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章给大家介绍了java二进制操作技巧，包括移位、位运算操作符等相关知识点，非常不错，感兴趣的朋友参考下吧2017-03-03
这篇文章主要介绍了SpringBoot集成Elasticsearch过程实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了Java中包的概念和用法,结合具体案例形式分析了java包的概念、原理、使用方法及相关操作注意事项,需要的朋友可以参考下2019-09-09
这篇文章主要介绍了通过代码实例深入解析Java重写和重载,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
InputStream抽象类是所有字节输入流的类的超类。这篇文章主要给大家介绍了关于通过JDK源码学习InputStream的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-11-11
SpringMVC的组件之HandlerExceptionResolver详解
这篇文章主要介绍了SpringMVC的组件之HandlerExceptionResolver详解,不管是在处理请求映射(HandlerMapping),还是在请求被处理(Handler)时抛出的异常,DispatcherServlet都会委托给HandlerExceptionResolver进行异常处理,该接口只有一个方法,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了Java的线程阻塞、中断及优雅退出方法详解,Java中的线程阻塞是指当一个线程无法继续执行时,它会进入阻塞状态,直到某个条件满足后才能继续执行,线程阻塞可以通过多种方式实现,需要的朋友可以参考下2023-10-10
最新评论