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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。