Heap_Sort,Shell_Sort and Quick_Sort

介紹三種排序，堆排序、希爾排序和快速排序。 首先是堆排序：一個有n個記錄的線性序列{R1,R2,R3,....Rn},其關鍵字序列{K1,K2,....,Kn} 滿足{Ki<=K2i Ki<=K(2i+1)}或者是大於等於 那麼就稱之爲堆。如果用一課完全二叉 來表示堆的話，就是說該樹中的非葉子結點的值均不大於(或不小於)其左右兩個分支結點的值。 堆排序有兩個關鍵步驟:(1)構造堆，將一個無序序列初

>>阅读原文<<