java堆排序思想及代碼實現

1.堆html   堆其實是一棵徹底二叉樹，其任何一非葉節點知足性質：算法   Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]數組   即任何一非葉節點的關鍵字不大於或者不小於其左右孩子節點的關鍵字。函數   堆分爲大頂堆和小頂堆，知足Key[i]>=Key[2i+1]&&key>=key[2i+2]稱

>>阅读原文<<