java数据结构与算法之简单选择排序详解
更新时间：2017年05月03日 11:08:45 作者：android小猪
这篇文章主要介绍了java数据结构与算法之简单选择排序,结合实例形式分析了选择排序的原理、实现方法与相关操作技巧,需要的朋友可以参考下
本文实例讲述了java数据结构与算法之简单选择排序。分享给大家供大家参考，具体如下：
在前面的文章中已经讲述了交换类的排序算法，这节中开始说说选择类的排序算法了，首先来看一下选择排序的算法思想；
选择排序的基本算法思想：
每一趟在 n-i+1 (i=1,2,3,……,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
简单选择排序：
设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
算法实现代码如下：
package exp_sort;
public class SimpleSelectSort {
static int i;
static int temp;
public static void selectSort(int array[]) {
for (i = 0; i < array.length; i++) {
int k = i; //记录当前位置
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[k]) { //找出最小的数，并用k指向最小数的位置
k = j;
}
}
//交换最小数array[k]与第i位上的数
if (k != i) {
temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int array[] = { 38, 62, 35, 77, 55, 14, 35, 98 };
selectSort(array);
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
System.out.println("\n");
}
}
算法分析：
在此排序过程中，需要移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录；最坏情况下，即待排序记录初始状态是按照逆序排列的，则需要移动次数最多是：3(n-1)。排序过程中需要进行的比较次数与初始状态下待排序的记录序列的排列情况无关。当i=1时，需要进行n-1次比较；当i=n时，共需要进行的比较次数是：n(n-1)/2，即比较操作的时间复杂度是：O(n^2)，进行移动操作的时间复杂度为O(n)；该排序是不稳定排序。
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
您可能感兴趣的文章:
相关文章
在本篇文章里小编给大家分享了关于Java处理PDF图章的方法，对此有需要的朋友们可以学习下。2019-02-02
这篇文章主要介绍了ActiveMQ消息签收机制代码实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
这篇文章主要介绍了java 多态性详解及简单实例的相关资料,需要的朋友可以参考下2017-02-02
这篇文章主要介绍了java基础详解之数据类型知识点总结,文中有非常详细的代码示例,对正在学习java基础的小伙伴们有很大的帮助,需要的朋友可以参考下2021-04-04
这篇文章主要为大家详细介绍了java实现多人聊天系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-09-09
mybatis-plus 查询传入参数Map,返回List<Map>方式
这篇文章主要介绍了mybatis-plus 查询传入参数Map，返回List<Map>方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
Java 保留字列表 (依字母排序 共14组) : Java保留字是指现有Java版本尚未使用 但以后版本可能会作为关键字使用2012-10-10
这篇文章主要介绍了使用Java实现基本的音频播放器的代码要点实例分享,包括音频文件的循环播放等功能实现的关键点,需要的朋友可以参考下2016-01-01
这篇文章主要介绍了详解解决IDEA2020.1版本的lombok插件问题。文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
在本文里我们给大家分享的是关于java volatile关键字作用及使用场景的相关知识点内容，需要的朋友们学习下。2019-08-08
最新评论