排序——直接选择排序

直接选择排序（Straight Select Sorting）的基本思想：

和直接插入排序一样，直接选择排序的思想在日常生活中也很常见。比如需要将学生按身高进行排队，最直接和简单的做法就是将每个同学都比较一下，选出最矮的那一个，排在队伍的最前面，再从剩下的队伍中选出最矮的那一个，直到排序完毕。直接选择排序就是利用了这种思想。

直接选择排序也将待排数组分为有序区和无序区，和直接插入排序不同的是初始状态下，有序区为空，无序区为整个数组的元素。直接选择排序从无序区选择最小元素的过程使用的是最简单和基本的顺序查找，需要从前往后将整个无序区的元素都比较一次，堆排序的优化思路就在于此。从无序区中找到最小元素后将最小元素与无序区的第一个元素交换位置，并将此元素纳入有序区内，这有可能导致数组不稳定，即排序前相同元素之间的次序与排序后相同元素之间的次序发生改变。比如{5,5,4,32}，第一次选择的过程中，需要将第一个5和4互换位置，排序完成后，第一个5和第二个5之间的次序发生改变。

代码实现

//直接选择排序public static void straightSelectSort(int[] a){//排序的数组不能为空且至少要有两个元素if(a == null || a.length < 2){return;}int i,j,minIndex,temp;//i从0开始，(-1，i)是有序区，[i,a.length]是无序区，每次从无序区选择一个最小的元素与无序区的第一个元素交换。for (i = 0; i < a.length; i++) {minIndex = i;   //假设无序区的第一个元素就是无序区的暂时最小元素/*将暂时最小元素分别于无序区其它的元素进行比较，若其它元素比暂时最小元素还要小，那么它就是新的暂时最小元素。若与整个无序区的元素都比较了一次，得到的暂时最小元素就是最终最小元素。*/for(j = i + 1; j < a.length; j++){if(a[j] < a[minIndex]){minIndex = j;}}/*将最终最小元素和无序的第一个元素交换。若第一个元素就是最终最小元素，则可以不需要进行交换。当数组基本有序时，可以减少交换次数，效率较高。当数组顺序很混乱时，则需要多进行一次判断操作。总的而言，没什么太大的影响。*/if(i != minIndex){temp = a[i];a[i] = a[minIndex];a[minIndex] = temp;}}}

排序——直接选择排序相关推荐

排序算法---选择排序（java版）
简单选择排序原理选择排序(Selection Sort)的原理有点类似插入排序,也分已排序区间和未排序区间.但是选择排序每次会从排序区间中找到最小的元素,将其放到已排序区间的末尾. 简单选择排序执 ...
选择排序—简单选择排序（Simple Selection Sort）
基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素 ...
C语言基础排序算法-选择排序
C语言基础排序算法-选择排序什么是选择排序? 选择排序(Selection sort)是一种简单直观的排序算法,第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从 ...
C语言排序算法选择排序插入排序快速排序 qsort实现快排堆排序
常见排序算法选择排序选择排序(Selection sort)是一种简单直观的排序算法. 它的工作原理如下. 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素 ...
数据结构—排序算法总结(插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、合并排序、计数排序)
*排序所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作. 稳定性在待排序的数组中,如果出现多个相同的关键字,例如:98751555512,中出现重复的数字,在 ...
【02】Java进阶：09-冒泡排序、选择排序、二分查找、异常、异常的产生和处理、自定义异常、多线程
day09[排序算法.异常.多线程基础] 今日内容冒泡排序选择排序二分查找异常处理多线程基础教学目标能够理解冒泡排序的执行原理能够理解选择排序的执行原理能够理解二分查找的执行原理能 ...
排序算法（分类，时间复杂度）（快速排序，插入排序，希尔排序，选择排序，冒泡排序）
1.排序算法 1.排序的分类分为内部排序和外部排序,其中内部排序分为插入排序.选择排序.交换排序.归并排序和基数排序.插入排序包括直接插入排序和希尔排序:选择排序包括简单选择排序和堆排序:交换排序包 ...
Java排序算法——选择排序
Java排序算法--选择排序(Selection sort) 传送门冒泡排序插入排序简述选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理如下.首先在未排序序列中找 ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...

排序——直接选择排序

直接选择排序（Straight Select Sorting）的基本思想：

代码实现

排序——直接选择排序相关推荐

最新文章

热门文章