选择排序的思路：有n个数据需要从小到大排列，第一轮，固定角标为0的数据，然后遍历其余数据，选出最小的数据与角标为0数据互换，第二轮，固定角标为1数据，然后遍历其余数据，选出最小的数据与角标为1数据互换，依次类推，如图：
图1
写法直接上图：
简单选择排序
选择排序的时间复杂度：简单选择排序的比较次数与序列的初始排序无关。 假设待排序的序列有 N 个元素，则比较次数永远都是N (N - 1) / 2。而移动次数与序列的初始排序有关。当序列正序时，移动次数最少，为 0。当序列反序时，移动次数最多，为3N (N - 1) / 2。
所以，综上，简单排序的时间复杂度为 O(N2)。
适用场景：
选择排序和冒泡排序一样，数据量特别大并且大部分无序的，同样需要大量的两两比较，时间复杂度最好最坏均为O(n2)，所以选择排序适用于数据量非常小的排序。
排序算法之堆排序 堆排序是利用堆的数据结构而设计的一种排序算法，堆排序是一种选择排序。可以利用数组的特点快速定位制...
数据结构的排序算法有很多种。其中，快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法；基数排序、冒泡排序、...
学习算法与数据结构，深刻理解计算机科学 排序算法：插入、冒泡、选择、希尔、快速、归并、堆排序、计数排序、桶排序、基...
参考： Java排序算法(五)：堆排序 【算法与数据结构】图说堆排序 【数据结构】排序算法：希尔、归并、快速、堆排...
排序算法点这里 数据结构与算法——计数排序、桶排序、基数排序
数据结构与算法学习笔记之 适合大规模的数据排序 前言 在数据排序的算法中，不同数据规模应当使用合适的排序算法才能达...
iOS精选源码 在Object-C中学习数据结构与算法之排序算法 日历-基本功能都有的日历 选择日期 上下月 动画...
Rust数据结构——排序算法(一) 0x01 常见的排序算法 排序算法是数据结构中很常见的算法。如果你了解过数据结...
转载：图解排序算法(三)之堆排序 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选...
算 法：选择排序算法时间复杂度： 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...
本文标题：数据结构算法之选择排序
本文链接：https://www.haomeiwen.com/subject/vtigcctx.html
网友评论