堆排序的实现
来源:互联网 发布:怎么上淘宝精品推荐 编辑:程序博客网 时间:2024/04/29 21:09
之前看了一下外排序,基本思想还是利用堆排序生成序列,然后归并在一起。
所以实现堆排序是基础:
基本思想是先将数组变成一个堆结构,即从最后一个非叶子节点开始调整,看是否比左右子节点都大,不是则需要交换最大的到根,这个时候,如果发生了交换,则换到子节点上的那个值,需要继续向下调整。
建堆的时间是O(N*lgN)
建好以后,再将堆的跟换到最后一个节点,堆的大小减少1,然后重新调整,将最大的值换到根,依次递归下去。每次调整,时间是logN
所以总的时间复杂度还是O(N*logN)
向下调整的时候,因为只有最大的值要放到跟节点,所以可以将递归改成迭代,只是最后一次才需要调整root的值
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- 堆排序的实现
- VC中添加库文件和头文件:
- 测试驱动开发简介
- Hibernate commit() 和flush() 的区别
- ora-00600 [1236] & ora-00600 [16365] & ora-04031
- feof多输出的原因 多出FF
- 堆排序的实现
- Asterisk 操作mysql数据库的应用
- 检验CC++free和delete
- Local System/Network Service/Local Service权限详解
- BLAS+BLACS+LAPACK+SCALAPACK安装
- 数组元素交叉排列的算法题(a1 a2 a3 .. an b1 b2 b3 .. bn -->a 1 b1, a2 b2, a3 b3, .. an bn )
- 内核对象
- hdu 2112 HDU Today(map hash)
- 数组元素交叉排列的算法题(a1 a2 a3 .. an b1 b2 b3 .. bn -->a 1 b1, a2 b2, a3 b3, .. an bn ) 概论思想(perfect shuffle 算法)