代碼如下:

void Swap( ElementType *a, ElementType *b ) {ElementType t = *a; *a = *b; *b = t; }void PercDown( ElementType A[], int p, int N ) { /* 改編代碼4.24的PercDown( MaxHeap H, int p ) *//* 將N個元素的數(shù)組中以A[p]為根的子堆調(diào)整為最大堆 */int Parent, Child;ElementType X;X = A[p]; /* 取出根結(jié)點存放的值 */for( Parent=p; (Parent*2+1)<N; Parent=Child ) {Child = Parent * 2 + 1;if( (Child!=N-1) && (A[Child]<A[Child+1]) )Child++; /* Child指向左右子結(jié)點的較大者 */if( X >= A[Child] ) break; /* 找到了合適位置 */else /* 下濾X */A[Parent] = A[Child];}A[Parent] = X; }void HeapSort( ElementType A[], int N ) { /* 堆排序 */int i;for ( i=N/2-1; i>=0; i-- )/* 建立最大堆 */PercDown( A, i, N );for ( i=N-1; i>0; i-- ) {/* 刪除最大堆頂 */Swap( &A[0], &A[i] ); /* 見代碼7.1 */PercDown( A, 0, i );} }

總結(jié)

以上是生活随笔為你收集整理的堆排序(C语言)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。