选择排序
Posted 果然朝辉
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了选择排序相关的知识，希望对你有一定的参考价值。
基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
直接选择排序
1.基本思想
2.算法分析
堆排序
1.堆的定义
2.大根堆和小根堆
3.堆排序与直接插入排序的区别
4.基本思想
调整堆符合堆的性质算法
建成初始堆
5.算法分析
【1】时间复杂度为O(nlog2^n)
【2】辅助空间复杂度S(n) = O(1),是一个就地排序
【3】堆排序是不稳定的排序方法
以上是关于选择排序的主要内容，如果未能解决你的问题，请参考以下文章