堆排序要求從大到大排序，我是要建大頂堆?還是小頂堆？建大頂，小頂都可以，假如建大頂堆，每次選出來(lái)的都是最大的，如果要求從小到大排，就把選來(lái)的元素放到最后就好了，如果要求從大到小排，就放到最前。不過(guò)習(xí)慣

堆排序要求從大到大排序，我是要建大頂堆?還是小頂堆？

建大頂，小頂都可以，假如建大頂堆，每次選出來(lái)的都是最大的，如果要求從小到大排，就把選來(lái)的元素放到最后就好了，如果要求從大到小排，就放到最前。不過(guò)習(xí)慣上，還是大頂堆，從大到小排，小頂堆，從小到大排。

數(shù)據(jù)結(jié)構(gòu)里的堆排序和和C語(yǔ)言里堆內(nèi)存的“堆”是什么意思，有沒(méi)有什么聯(lián)系？

沒(méi)有一毛的關(guān)系。

最小堆類型完全二叉樹(shù)指的是什么？

最大堆、最小堆分別指堆頂為最大或最小元素的堆，也叫大頂和小頂堆。堆是一種基本的抽象數(shù)據(jù)類型，一般用二叉樹(shù)表示并且遞歸定義，堆頂為樹(shù)的根，保證樹(shù)或者子樹(shù)的根永遠(yuǎn)比子節(jié)點(diǎn)大或者小。優(yōu)先級(jí)隊(duì)列是堆的一個(gè)實(shí)例，到底用最大還是最小堆要看實(shí)際情況和個(gè)人定義。C 的STL里面容器priority_queue實(shí)現(xiàn)優(yōu)先級(jí)隊(duì)列，默認(rèn)是大頂堆。

三國(guó)殺諸葛亮牌堆頂和牌堆底是什么意思，一直沒(méi)搞清楚？

按照面殺，就是一堆牌疊起來(lái)，諸葛可以拿最上面五張看，然后任意張牌按任意順序放在最上面，剩下的按任意順序放在牌堆底，就是把那一堆牌拿起來(lái)，然后把你選好的幾張牌放在最下面。棄牌堆和牌堆是要分開(kāi)的，當(dāng)然面殺不像OL，牌沒(méi)了自動(dòng)洗牌，所以當(dāng)牌堆里沒(méi)有牌了之后，就需要你把棄牌堆里的牌重新洗牌，放在牌堆剩余牌的下面。

堆排序中建堆過(guò)程時(shí)間復(fù)雜度O怎么來(lái)的？

建堆是自底向上的且序列位于無(wú)序狀態(tài)，此時(shí)除了要選取堆頂元素以外還要保證所有子樹(shù)的根與左右結(jié)點(diǎn)之間符合堆的標(biāo)準(zhǔn)（根是三個(gè)結(jié)點(diǎn)中取值最小的（小頂堆，降序）/最大的（大頂堆，升序））。 堆調(diào)整是自頂向下的序列處于基本有序狀態(tài)。此時(shí)只需...