排序算法-8-堆排序

堆排序 堆排序是利用堆（Heap）來進行排序的一種方法，在堆排序中，咱們須要引入一種叫作「堆」的數據結構。html 堆通常能夠看作是一棵徹底二叉樹，且堆中某個節點的值老是不大於或不小於其父節點的值，前者咱們稱之爲最大堆，後者稱之爲最小堆。web 原理 堆排序的思想是先用全部元素創建一個最大堆（固然，這裏用最小堆也是能夠的，方法相似最大堆，不失通常性，就只講最大堆了），而後每次取出最大的那個元素，並

>>阅读原文<<