快速排序是一種有意思的排序算法。下面我們從核心思想，圖解，遞推公式，優化和性能度量五個方面講講快速排序。

• 快排的核心思想是這樣的

—對于排序數組中下標為p......r之間的一組數據，我們選擇p到r的任意一個數字作為pivot（分區點）

—排序數組因此分成了三個部分，小于pivot的部分，等于pivot的部分和大于pivot的部分

• 快排的圖解：

• 快排的遞推公式：

遞推公式： quick_sort(p…r) = quick_sort(p…q-1) + quick_sort(q+1… r)終止條件： p >= r

將遞推公式轉換成遞推偽代碼

// 快速排序，A是數組，n表示數組的大小 quick_sort(A, n) {quick_sort_c(A, 0, n-1) } // 快速排序遞歸函數，p,r為下標 quick_sort_c(A, p, r) {if p >= r then returnq = partition(A, p, r) // 獲取分區點quic

總結

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

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