提示：專欄解鎖后，可以查看該專欄所有文章。

---

文章目錄

• 快速排序
• 改進后的快速排序

---

快速排序

      快速排序名字可不是蓋的，很多程序語言標準庫實現的內置排序都有它的身影，我們就直奔主題吧。和歸并排序一樣， 快排也是一種分而治之(divide and conquer)的策略。歸并排序把數組遞歸成只有單個元素的數組，之后再不斷兩兩合并，最后得到一個有序數組。這里的遞歸基本條件就是只包含一個元素的數組，當數組只包含-一個元素的時候，我們可以認為它本來就是有序的(當然空數組也不用排序) .快排的工作過程其實比較簡單，三步走:
`

選擇基準值pivot將數組分成兩個子數組:小于基準值的元素和大于基準值的元素.這個過程稱之為partition

對這兩個子數組進行快速排序。

合并結果

      根據這個想法我們可以快速寫出快排的代碼，簡直就是在翻譯上邊的描述:

import random #導入隨機數 def quicksort(array

總結

以上是生活随笔為你收集整理的算法与数据结构（python）：快速排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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