堆排序：堆排序是利用建堆過程中的向下調整演算法，進行排序。公升序排列時，應建立大堆，每次選出最大的堆頂的數，然後將堆頂的資料與最末端的資料交換，然後減小堆的大小，進行再次調整。重複以上操作即可。降序排列時，應建立小堆，與上述過程相同。
大小堆：
向下調整演算法：
我引用殷人昆老師資料結構裡面的給大家看看思想。
堆排序的**為：
void ajustdown(int* arr, int pos, int size) //向下調整演算法堆排序
if (arr[parent] < arr[child])
else
}}void ajustdown(int* arr, int size)
}void heapsort(int* arr, int size)//堆排序
}
思想：就是通過建立帶排序陣列中max與min的差值大小的陣列，來統計帶排序陣列中所出現數值的個數，進而最終還原排序後的陣列。
方法：1、計算待排序陣列中max與min並計算差值newsize;
2、開闢newsize大小的陣列，以待排序陣列數值-nin為下標，對帶排序陣列的數值出現個數進行統計；
3、對帶排序陣列進行還原；
計數排序的**實現：
void countsort(int *arr, int size)
int newsize = max - min + 1;
int* a = new int[newsize];
memset(a, 0, sizeof(int)*newsize);
for (int i = 0; i < size; ++i)
int j = 0;
for (int i = 0; i < newsize; ++i) }
delete a;
}
排序演算法 堆排序
1 什麼是堆 首先它是一顆完全二叉樹，並且父結點的值大於子節點的值 最大堆 或父結點的值小於子結點的值 最小堆 小根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最小者的堆稱為小根堆，又稱最小堆。大根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最大者，稱為大根堆，又稱最大堆。2 堆...
排序演算法 堆排序
花了一晚上時間研究堆排序，這個排序困擾了哥很久，終於搞清楚了。一 堆的定義 1.父結點的鍵值總是大於或等於 小於或等於 任何乙個子節點的鍵值 2 每個結點的左子樹和右子樹都是乙個二叉堆 都是最大堆或最小堆 二 已知結點 i 則它的子結點 為2 i 1 與 2 i 2 父節點為 i 1 2 三 堆排序...
排序演算法 堆排序
由於不經常使用，之前學習看過的演算法都給忘了。現在把他們寫下來，記錄下來，以方便以後查閱。本篇文章的 即為堆排序的 主函式中是對輸入檔案中的序列進行排序，並將結果輸出到乙個檔案中。這是一種形式類似於google codejam的測試方法。include include using namespace...