堆排序要求從大到大排序，我是要建大頂堆?還是小頂堆？建個(gè)大屋頂或小屋頂都可以。如果你建一個(gè)大屋頂樁，你可以選擇最大的一個(gè)每次。如果要從小到大排列，應(yīng)將選定的元素放在末尾。如果你想從大排到小排，你應(yīng)該把

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

建個(gè)大屋頂或小屋頂都可以。如果你建一個(gè)大屋頂樁，你可以選擇最大的一個(gè)每次。如果要從小到大排列，應(yīng)將選定的元素放在末尾。如果你想從大排到小排，你應(yīng)該把它們放在前面。但傳統(tǒng)上，它是大頂樁，從大到小排，小頂樁，從小到大排。

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

沒關(guān)系。

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

堆構(gòu)建是自下而上的，順序是無序的。在這種情況下，除了選擇堆的頂部元素外，還需要確保所有子樹的根和左右節(jié)點(diǎn)符合堆標(biāo)準(zhǔn)（根是三個(gè)節(jié)點(diǎn)中最小的（小頂部堆，降序）/最大的（大頂部堆，升序））。堆優(yōu)化是一個(gè)自上而下的序列，基本上是有序的。顧名思義，堆的每個(gè)節(jié)點(diǎn)都比它的后代大，稱為大根堆，堆的每個(gè)節(jié)點(diǎn)都比它的左右后代小，稱為小根堆。