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选择排序算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了Java操作ftp的一款工具，利用jsch.jar针对sftp的上传下载工具类，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
从Spring Boot 2到Spring Boot 3的升级是一次全面而深刻的变革,它不仅带来了技术栈的更新和新特性的引入,还显著提升了应用的性能和开发效率,这篇文章主要介绍了Spring Boot2升级到3的详细步骤,需要的朋友可以参考下2025-08-08
这篇文章主要介绍了javaWeb项目部署到阿里云服务Linux系统,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-07-07
Java底层基于二叉搜索树实现集合和映射/集合Set功能详解
这篇文章主要介绍了Java底层基于二叉搜索树实现集合和映射/集合Set功能,结合实例形式分析了Java使用二叉搜索树实现集合和映射相关操作技巧,需要的朋友可以参考下2020-03-03
SpringBoot报错Invalid bound statement (not found)问题排查和解决方案
这篇文章主要介绍了SpringBoot报错Invalid bound statement (not found)问题排查和解决方案,文中通过图文结合的方式讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-03-03
Spring Boot中使用Redis和Lua脚本实现延时队列的方案
通过使用Redis和Lua脚本,可以在Spring Boot环境中实现一个高效且可靠的延时队列系统,这种方法利用了Redis的有序集合数据结构和Lua脚本的原子性操作来确保任务的正确性和一致性,这篇文章主要介绍了Spring Boot中使用Redis和Lua脚本实现延时队列,需要的朋友可以参考下2024-05-05
这篇文章主要给大家介绍了关于java利用pdfbox+poi如何往pdf插入数据的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2022-02-02
这篇文章主要为大家详细介绍了Java数据结构学习笔记第一篇，线性表的存储结构及其代码实现，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-09-09
关于FileChannel的transferFrom()方法的使用及说明
这篇文章主要介绍了关于FileChannel的transferFrom()方法的使用及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-05-05
Java使用PDFBox提取PDF文本并统计关键词出现的次数
这篇文章主要介绍了Apache PDFBox库的基本知识,包括如何使用PDDocument加载PDF文件、PDFTextStripper提取文本以及如何进行词频统计,还提供了在线URL的处理方法,需要的朋友可以参考下2025-05-05
最新评论