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