難度：中等

頻率：179

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

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

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

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

總結(jié)

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

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