选择排序有简单选择排序和堆排序这两种，简单选择排序是一种直观的排序算法，而堆排序是将无序的序列生成一个最大堆，将堆顶元素与最后一个元素对换位置，将剩下元素生成最大堆，依次进行元素交换并生成最大堆。
/2020/08/39ca1d22.jpg
选择排序
-
简单选择排序
简单选择排序(Simple Selection Sort)是一种直观的排序算法，在未排序的序列中，选出最小的元素和序列的首位元素交换，接下来在剩下的未排序序列中再选出最小元素与序列的第二位元素交换，依次类推，最后形成从小到大的已排序序列
时间复杂度：O(N2)
-
堆排序
将无序的序列生成一个最大堆，将堆顶元素与最后一个元素对换位置，将剩下元素生成最大堆，依次进行元素交换并生成最大堆
时间复杂度：O(NlogN) 空间复杂度：O(1)
以上就是选择排序有哪些的详细内容，更多请关注北冥有鱼其它相关文章！
本文转载自【PHP中文网】，希望能给您带来帮助，苟日新、日日新、又日新，生命不息，学习不止。
![[golang] 数据结构-堆排序](https://www.kunjuke.com/file/css/thumb/2.jpg/280-180.jpg)
