簡單理解「堆排序」

某公司《技術筆試心得》中算法與數據結構部分，有這樣一道題： 數據表中有1000000個元素，找出其中最大的10個元素，採用什麼算法比較好？ 堆排序？希爾排序？快速排序？直接選擇排序？ 答案是「堆排序」。 什麼是堆排序？本文就是在學習堆排序中的思考總結。 1.什麼是堆和堆排序？ 經過查找資料，你應該至少了解： 堆是一種數據結構。堆中的數據按照數組的方式儲存，邏輯結構卻是按照完全二叉樹。 每個根節點都

>>阅读原文<<