有一點需要注意，那就是，左孩子的下標是2×s+1，右孩子下標是2×s，注意是下標，例如陣列1到10，那麼下標為13579的全部是左孩子（構造樹的時候1第乙個數是根，第二個數是左孩子，第三個是右孩子，然後第四個數則是第乙個左孩子的左孩子，以此類推）。最大堆：每個父節點都比子節點大;最小堆：每個父節點都比子節點小
[22:42:20] vi t.c
[22:42:27] gcc t.c
[22:42:28] ./a.out
父節點已經排好： 1089
7345
6121
2345
6789
10 [22:42:30] cat t.c
#include
void head(int a,int i,int len)
else
break;//父節點比子節點大，直接退出了
a[i]=p;//完成交換
}}void sort(int a,int len)
}int main()
; int length=sizeof(a)/sizeof(a[0]);
sort(a,length);
for(i=0;iprintf("%d ",a[i]);
printf("\n");
return0;}
[22:42:38]
排序演算法 堆排序
1 什麼是堆 首先它是一顆完全二叉樹，並且父結點的值大於子節點的值 最大堆 或父結點的值小於子結點的值 最小堆 小根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最小者的堆稱為小根堆，又稱最小堆。大根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最大者，稱為大根堆，又稱最大堆。2 堆...
排序演算法 堆排序
花了一晚上時間研究堆排序，這個排序困擾了哥很久，終於搞清楚了。一 堆的定義 1.父結點的鍵值總是大於或等於 小於或等於 任何乙個子節點的鍵值 2 每個結點的左子樹和右子樹都是乙個二叉堆 都是最大堆或最小堆 二 已知結點 i 則它的子結點 為2 i 1 與 2 i 2 父節點為 i 1 2 三 堆排序...
排序演算法 堆排序
由於不經常使用，之前學習看過的演算法都給忘了。現在把他們寫下來，記錄下來，以方便以後查閱。本篇文章的 即為堆排序的 主函式中是對輸入檔案中的序列進行排序，並將結果輸出到乙個檔案中。這是一種形式類似於google codejam的測試方法。include include using namespace...