高高巨人

文章
8
资源
0
加入时间
3年1月16天

堆排序算法(图解详细流程)无序 -》 堆 -》 有序堆排序介绍思考一????:如何将无序的数组转为大根堆或者小根堆呢?思考二????:如何完成最终顺序结构排序?代码实现复杂度分析参考:

堆排序的时间复杂度O(N*logN),额外空间复杂度O(1),是一个不稳定性的排序目录堆排序介绍堆数组 顺序表结构对应的堆 逻辑结构思考一????:如何将无序的数组转为大根堆或者小根堆呢?思考二????:如何完成最终顺序结构排序?代码实现复杂度分析堆排序介绍n个关键字序列List[1,2,3...N]称为堆(后面简写为L),物理结构可以是顺序表也可以是链表(在例子中我们统一使用顺序表结构),逻辑结构则是完全二叉树(要具有抽象思想),堆又分为大根堆和小根堆。当L(i