難度：中等

頻率：179

題目: 給你一個整數數組nums，請你將改數組升序排列。

** PS:快排需要注意的點**
1.快排 平均時間復雜度O（NlogN） 空間復雜度logn 不穩定。
2.基于比較的排序的時間復雜度下界是Nlog(N)， 說說為啥？
https://www.cnblogs.com/auto1945837845/p/5425760.html
3.歸并排序也是分而治之，區別是分么？
快排是自上而下（比較的動作順序），就是先比較，后分區。
歸并是自下而上（比較的動作順序），就是先分區，后比較。

實現方法： 挖坑填數和雙指針。
https://leetcode-cn.com/problems/sort-an-array/solution/dong-hua-mo-ni-yi-ge-kuai-su-pai-xu-wo-x-7n7g/

畫重點：歸并排序、堆排序。后面如果沒有，還得自己學。

總結

以上是生活随笔為你收集整理的Leetcode 912.排序算法（快排）的全部內容，希望文章能夠幫你解決所遇到的問題。

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