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

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

—對(duì)于排序數(shù)組中下標(biāo)為p......r之間的一組數(shù)據(jù)，我們選擇p到r的任意一個(gè)數(shù)字作為pivot（分區(qū)點(diǎn)）

—排序數(shù)組因此分成了三個(gè)部分，小于pivot的部分，等于pivot的部分和大于pivot的部分

• 快排的圖解：

• 快排的遞推公式：

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

將遞推公式轉(zhuǎn)換成遞推偽代碼

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

總結(jié)

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

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