选择排序
基本思想:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
直接选择排序
1.基本思想
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215742729-1484637643.png)
2.算法分析
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215751167-2059780011.png)
堆排序
1.堆的定义
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215802745-457671134.png)
2.大根堆和小根堆
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215810276-524225096.png)
3.堆排序与直接插入排序的区别
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215818339-1993774077.png)
4.基本思想
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215838276-560619000.png)
调整堆符合堆的性质算法
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215854386-691284613.png)
建成初始堆
![](https://images2015.cnblogs.com/blog/1085906/201612/1085906-20161224215901104-1147274320.png)
5.算法分析
【1】时间复杂度为O(nlog2^n)
【2】辅助空间复杂度S(n) = O(1),是一个就地排序
【3】堆排序是不稳定的排序方法
只言片语任我说,提笔句句无需忖。落笔不知寄何人,唯有邀友共斟酌。