堆排序排法如下：
1、當(dāng)一個節(jié)點(diǎn)被插入時，將該節(jié)點(diǎn)放在堆的末尾（這是為了保證堆是完全二叉樹）；
2、然后將該節(jié)點(diǎn)與它的父節(jié)點(diǎn)比較，看該節(jié)點(diǎn)是否大于（或小于）其父節(jié)點(diǎn)，即判斷當(dāng)前的堆是否滿足堆序；
3、如果不滿足，則將該節(jié)點(diǎn)與其父節(jié)點(diǎn)交換 。再將該節(jié)點(diǎn)與其新的父節(jié)點(diǎn)做比較，依此類推，直到該節(jié)點(diǎn)不再需要與其父節(jié)點(diǎn)交換為止；
4、（即滿足堆序時停止）當(dāng)一個根節(jié)點(diǎn)被彈出（即被從堆中刪除）時，將堆最尾部的節(jié)點(diǎn)移動到頭結(jié)點(diǎn)的位置，然后將該節(jié)點(diǎn)不斷與其子節(jié)點(diǎn)比較，如果不符合堆序則交換，直到符合堆序?yàn)橹?。
【堆排序怎么排】
推薦閱讀
- 堆排序法
- 怎么做網(wǎng)站頁面
- 雙語網(wǎng)站怎么做
- 怎么建設(shè)網(wǎng)站
- 角膜炎是怎么引起的 角膜炎是什么原因引起的啊
- 男性骨盆前傾怎么矯正 骨盆前傾怎么矯正
- 神經(jīng)性皮炎怎么治療 神經(jīng)性皮炎怎么治
- 臉部神經(jīng)性皮炎怎么引起的 神經(jīng)性皮炎怎么引起的
- 怎么預(yù)防胃下垂的方法 怎么預(yù)防胃下垂
- 胃炎胃下垂是怎么引起的 胃下垂是怎么引起的