堆排序算法實現(xiàn)(堆排序算法實現(xiàn)C語言)

大家好,小物來為大家解答以上的問題。堆排序算法實現(xiàn)(堆排序算法實現(xiàn)C語言)這個很多人還不知道,現(xiàn)在讓我們一起來看看吧！

堆排序(Heapsort)是指利用堆積樹（堆）這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計的一種排序算法，它是選擇排序的一種。可以利用數(shù)組的特點(diǎn)快速定位指定索引的元素。堆分為大根堆和小根堆，是完全二叉樹。大根堆的要求是每個節(jié)點(diǎn)的值都不大于其父節(jié)點(diǎn)的值，即A[PARENT[i]] >= A[i]。在數(shù)組的非降序排序中，需要使用的就是大根堆，因為根據(jù)大根堆的要求可知，最大的值一定在堆頂。

1. n個關(guān)鍵字序列L[n]成為堆，當(dāng)且僅當(dāng)該序列滿足：

2. 滿足第一種情況的堆稱為小根堆（小頂堆），滿足第二種情況

本文到此分享完畢，希望對大家有所幫助。

標(biāo)簽：