程序员八大排序算法之直接选择排序算法（java版）

一，选择排序算法思路：每趟选择序列的最小值/最大值，采取贪心选择策略。

二，选择排序算法有两种：1.直接选择排序 2.堆排序（基于二叉树）。

（这里讲解直接选择排序）

三，直接选择排序算法描述：每一趟从n（n>0）个元素的数据序列中选出关键字最小/最大的元素并放在最前/最后位置，下一趟再从剩下n-1个元素中选出最大/最小的元素并放在此前/后位置，依此类推，经过n-1趟完成排序。

关键字序列{7,4,5,9,8,2,1}的直接选择排序（升序）过程如下图所示：

下面使用代码实现：

public static void selectSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {int minindex = i;//假定最小值为iint min = arr[minindex];for (int j = i + 1; j < arr.length; j++) {//说明我们假定的最小值并不是最小值if (min > arr[j]) {  min = arr[j];//重置最小值minminindex = j;//重置最小值下标minindex}}//将i位置上的元素值和最小索引位置的元素值交换if (minindex != i) {arr[minindex] = arr[i];arr[i] = min;}}System.out.println(Arrays.toString(arr));}

四，直接选择排序算法分析：直接选择排序的比较次数与数据序列的初始排列无关，第i趟排序的比较次数是n-i，移动次数与数据序列的初始排列有关，排序序列移动0次；反序排序的数据序列，每趟排序都要交换，移动3（n-1）次，算法的总比较次数为n^2/2次。

时间复杂度：O（n^2）

空间复杂度：O（1）。直接选择排序算法不稳定。

五，适用场景：数据量不大，并且对稳定性没有要求的情况。

程序员八大排序算法之直接选择排序算法（java版）相关推荐

9个元素换6次达到排序序列_程序员必须掌握的：10大排序算法梳理已整理好
从数组中选择最小元素,将它与数组的第一个元素交换位置.再从数组剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置.不断进行这样的操作,直到将整个数组排序. 动态过程算法原理参考:图解选择排 ...
Java常见排序算法之直接选择排序
在学习算法的过程中,我们难免会接触很多和排序相关的算法.总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的. 从今天开始,我们将要进行基本的排序算法的讲解.Are you ready?Let ...
Java排序算法之直接选择排序
Java排序算法之直接选择排序基本过程:假设一序列为R[0]~R[n-1],第一次用R[0]和R[1]~R[n-1]相比较,若小于R[0],则交换至R[0]位置上.第二次从R[1]~R[n-1]中选 ...
《数据结构与算法》实验：排序算法实验比较——选择排序堆排序
<数据结构与算法>实验和课程Github资源 <数据结构与算法>实验:线性结构及其应用--算术表达式求值 <数据结构与算法>实验:树型结构的建立与遍历 <数据 ...
python算法与数据结构-选择排序算法(33)
阅读目录一.选择排序的介绍二.选择排序的原理三.选择排序的图解四.选择排序总结五.选择排序的python代码实现六.选择排序的C语言代码实现七.选择排序的时间复杂度八.选择排序的稳定性 ...
【大话数据结构算法】直接选择排序
选择类排序的主要动作是"选择",直接选择排序采用最简单的选择方式,从头至尾顺序扫描序列,找出最小的一个记录,和第一个记录交换,接着从剩下的记录中继续这种选择和交换,最终使序列有序. ...
java 排序原理_简单选择排序算法原理及java实现（超详细）
简单选择排序的原理简单选择排序的原理非常简单,即在待排序的数列中寻找最大(或者最小)的一个数,与第 1 个元素进行交换,接着在剩余的待排序的数列中继续找最大(最小)的一个数,与第 2 个元素交换.以 ...
排序算法：简单选择排序算法实现及分析
简单选择排序算法介绍简单选择排序(Simple Selection Sort)就是通过n-1次关键字排序之间的比较,从n-i+1个记录中选择关键字最小的记录,并和第i(1<=i<=n)记 ...
java选择排序代码_Java排序算法总结之选择排序
本文实例讲述了Java排序算法总结之选择排序.分享给大家供大家参考.具体分析如下: 选择排序的基本操作就是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部 ...

程序员八大排序算法之直接选择排序算法（java版）

程序员八大排序算法之直接选择排序算法（java版）相关推荐

最新文章

热门文章