堆排序
1.原理：利用最大（小）堆進行排序。
2.步驟：
①首先最大（小）堆；
②把堆頂跟完全二叉樹的最后一個子葉進行交換，再把最后一個子葉放在數(shù)組的最后一位；
③重復以上①②。
3.適用場景：性能好，不穩(wěn)定。適用于只求最大（小）M個數(shù)。

與快速排序不同的地方：
1.原理不同，堆排序是利用最大（小）堆進行排序，而快速排序是在冒泡排序法上進行改進的一種遞歸排序（從上到下）。
2.適用場景不同：快排不適用于基本有序或者逆序，也就是說適用于無序。但是堆排序?qū)τ行驘o要求。并且堆排序的性能稍微比快排好。快排平均時間復雜度是O(nlogn)，最好也是O（nlogn），但是最壞是O（n²）。
而堆排序最好最壞都是O（nlogn）。

總結(jié)

以上是生活随笔為你收集整理的3.什么叫堆排序？与快速排序有什么不同？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。