哈爾濱學院夏令營day2-2：排序下+枚舉

7.堆排序： 堆排序思想—>完全二叉樹 1）滿二叉樹 2）若不是滿二叉樹，最下面一層從左至右一次補齊。 堆積性質：子結點的鍵值或索引總是小於（或大於）它的父節點。 堆排序物理結構：數組 邏輯結構：完全二叉樹 已知數組元素下標爲i，那麼這個元素對應的左孩子下標爲2i+1，右孩子下標爲2i+2，父節點爲(i-1)/2。 數組模擬舉栗子： 大根堆、小根堆 大根堆：完全二叉樹中，任何一顆子樹的最大值均爲子

>>阅读原文<<