經典排序算法之堆排序

堆排序是一種選擇排序，是不穩定的排序方法。算法 特色：api 在排序過程當中，將排序數組當作是一棵徹底二叉樹存儲結構，利用徹底二叉樹中父節點和孩子節點之間的內在關係，在當前無序區中選擇關鍵字最大（最小）的記錄。數組 基本思想：函數 堆分大根堆和小根堆，大根堆是父節點比全部子節點都大，小根堆是父節點比全部子節點都小。下面以大根堆爲例。ui 一、先將初始文件R[1..n]建成一個大根堆，此堆爲初始的無

>>阅读原文<<