简单理解“堆排序”

某公司《技术笔试心得》中算法与数据结构部分,有这样一道题: 数据表中有1000000个元素,找出其中最大的10个元素,采用什么算法比较好? 堆排序?希尔排序?快速排序?直接选择排序? 答案是“堆排序”。 什么是堆排序?本文就是在学习堆排序中的思考总结。 1.什么是堆和堆排序? 经过查找资料,你应该至少了解: 堆是一种数据结构。堆中的数据按照数组的方式储存,逻辑结构却是按照完全二叉树。 每个根节点都
相关文章
相关标签/搜索