选择排序

时间：2016-12-24 22:49:01 阅读：202 评论：0 收藏：0 [点我收藏+]

基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。

直接选择排序

1.基本思想

2.算法分析

1.堆的定义

2.大根堆和小根堆

3.堆排序与直接插入排序的区别

4.基本思想

调整堆符合堆的性质算法

建成初始堆

5.算法分析

【1】时间复杂度为O(nlog2^n)

【2】辅助空间复杂度S(n) = O(1),是一个就地排序

【3】堆排序是不稳定的排序方法

原文地址：http://www.cnblogs.com/phonecom/p/860b2f98eba3b4ec7acbfdae538ac5bf.html

踩

(0)

评论一句话评论（0）