Heap 排序法- 改良的選擇排序 - openhome.cc

可以使用一維陣列來儲存堆積樹的所有元素與其順序，為了計算方便，使用的起始 索引是1 ... 節點的索引為s/2，而右子節點為s+1，就如上圖所示，將上圖的堆積樹 轉換為一維陣列之後如下所示： ... 實作：C Java Python Scala Ruby JavaScript Haskell.

openhome.cc