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程序设计有所帮助。
您可能感兴趣的文章:
相关文章
Java8新特性之精简的JRE详解_动力节点Java学院整理
这篇文章主要介绍了Java8新特性之精简的JRE详解的相关资料,需要的朋友可以参考下2017-06-06
PowerJob的ServerDiscoveryService工作流程源码解读
这篇文章主要为大家介绍了PowerJob的ServerDiscoveryService工作流程源码解读,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
本文主要介绍了Hibernate原理及应用。具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
这篇文章主要介绍了java中next与nextLine用法区别以及实例分析了他们的区别，需要的朋友可以参考下2017-04-04
这篇文章主要介绍了java跟踪执行的sql语句示例分享,需要的朋友可以参考下2014-03-03
文件上传的功能很常见，但是很多人并不清楚文件上传后的具体原理，接下来通过本文给大家分享SpringBoot上传和下载文件的原理解析，感兴趣的朋友一起看看吧2021-07-07
这篇文章主要介绍了RabbitMQ之死信队列深入解析, 死信,顾名思义就是无法被消费的消息,字面意思可以这样理解,一般来说,producer将消息投递到 broker 或者直接到 queue 里了,consumer 从 queue 取消息进行消费,需要的朋友可以参考下2023-09-09
Spring Security如何使用URL地址进行权限控制
这篇文章主要介绍了Spring Security如何使用URL地址进行权限控制,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
IDEA2020.2.3中创建JavaWeb工程的完整步骤记录
这篇文章主要给大家介绍了关于IDEA2020.2.3中创建JavaWeb工程的完整步骤，文中通过图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
今天小编就为大家分享一篇关于在Windows系统下安装Thrift的方法与使用讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
最新评论