![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆排序
文章平均质量分 79
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
堆排序详讲
堆排序的时间,主要由建立初始堆和反复重建堆这两部分的时间开销构成,它们均是通过调用Heapify实现的 平均性能 O(N*logN)。 排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PA原创 2017-05-03 21:18:16 · 299 阅读 · 0 评论 -
POJ_2388_Who's in the Middle && 【快排,堆排实现】
/* Who's in the Middle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41845 Accepted: 24201 Description FJ is surveying his herd to find the most average cow. He wants原创 2017-04-11 20:54:56 · 345 阅读 · 0 评论