python實現堆排序

理論知識： 　　 　　二叉樹：度不超過2的樹（節點最多有兩個叉） 　　滿二叉樹：一個二叉樹，若是每個層的節點數都達到最大值，則這個二叉樹就是滿二叉樹。 　　徹底二叉樹：葉節點只能出如今最下層和次下層，而且最下面一層的節點都集中在該層最左邊的若干位置的二叉樹。 　　大頂堆：一顆徹底二叉樹，知足任一節點都比其孩子節點大。 　　小頂堆：一顆徹底二叉樹，知足任一節點都比其孩子節點小。   建堆過程 　　1

>>阅读原文<<