void AdjustHeap(int *a, int size,int root)//建最大堆

創(chuàng)新互聯(lián)公司一直通過(guò)網(wǎng)站建設(shè)和網(wǎng)站營(yíng)銷(xiāo)幫助企業(yè)獲得更多客戶(hù)資源。 以"深度挖掘，量身打造，注重實(shí)效"的一站式服務(wù)，以成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、移動(dòng)互聯(lián)產(chǎn)品、成都全網(wǎng)營(yíng)銷(xiāo)推廣服務(wù)為核心業(yè)務(wù)。10年網(wǎng)站制作的經(jīng)驗(yàn)，使用新網(wǎng)站建設(shè)技術(shù)，全新開(kāi)發(fā)出的標(biāo)準(zhǔn)網(wǎng)站，不但價(jià)格便宜而且實(shí)用、靈活，特別適合中小公司網(wǎng)站制作。網(wǎng)站管理系統(tǒng)簡(jiǎn)單易用，維護(hù)方便，您可以完全操作網(wǎng)站資料，是中小公司快速網(wǎng)站建設(shè)的選擇。

{

if (a == NULL )

{

return;

}

int child = root*2+1;

while (child<size)

{

if ((child + 1) < size && a[child] < a[child + 1])

{

++child;

}

if (a[root]<a[child])

{

swap(a[child], a[root]);

}

root = child;

child = root * 2 + 1;

}

}

void Adjustdown(int *a, int size, int root)//向下調(diào)整，將堆頂?shù)臄?shù)據(jù)換到堆底后把長(zhǎng)度減一；

{                            //再將堆頂數(shù)據(jù)向下比較，建成最大堆     

int child = root * 2 + 1;

while (child < size)

{

if ((child + 1) < size && a[child] < a[child + 1])

{

++child;

}

if (a[child] > a[root])

{

swap(a[child], a[root]);

}

root = child;

child = root * 2 + 1;

}

}

void HeapSort(int *a,int length)

{

if (a == NULL || length <= 0)

{

return;

}

for (int i = (length - 2) / 2; i >= 0; i--)

{

AdjustHeap(a, length, i);

}

for (int i = length - 1; i > 0; i--)

{

int tmp = a[0];

a[0] = a[i];

a[i] = tmp;

Adjustdown(a, i, 0);

}

}

網(wǎng)頁(yè)名稱(chēng)：堆排序的基本實(shí)現(xiàn)
本文來(lái)源：http://www.aaarwkj.com/article46/gihhhg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、微信小程序、靜態(tài)網(wǎng)站、外貿(mào)建站、云服務(wù)器、虛擬主機(jī)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)