八大排序之堆排序

堆排序（英語：Heapsort）是指利用堆這種數據結構所設計的一種排序算法。 堆排序比較簡單 先創建一個大堆（如何創建堆） 將堆頂元素與最後一個元素換外置後，在進行向下調整 再將堆頂元素與倒數第二個元素換位置，進行向下調整 以此類推 void AdjustDown(int arr[], int size, int root) { if (root * 2 + 1 >= size) {

>>阅读原文<<