``` #include <stdio.h> int count = 0; void swap(int k[], int i, int j) { //交換 int temp; temp = k[i]; k[i] = k[j]; k[j] = temp; } void HeapAdjust(int k[], int s, int n) { int i, temp; temp = k[s]; for( i=2*s; i <= n; i*=2 ) //每次都是跳到左孩子 { count++; if(i<n && k[i] < k[i+1]) i++; //找到孩子節點中的大者 if( temp >= k[i] )break; //如果雙親節點大于孩子節點的大者，跳出循環（不用再循環） k[s] = k[i]; s=i; //交換位置后繼續比較 } k[s] = temp; } void HeapSort(int k[], int n) { int i; for( i=n/2; i > 0; i-- ) HeapAdjust(k, i, n); //構造大頂堆 ：976435102，然后進行排序 for(i=1;i<10;i++) printf("%d", k[i]); printf("\n\n"); for(i=n;i>1;i--) { swap(k, 1, i); HeapAdjust(k, 1, i-1); //調整父節點與其孩子節點進行比較并交換位置和調整 } } int main() { int i,a[10]={-1,5,2,6,0,3,9,1,7,4}; HeapSort(a, 9); printf("總共執行 %d 次比較！\n",count); printf("排序后的結果是: "); for(i=1;i<10;i++) printf("%d", a[i]); printf("\n\n"); return 0; } ```