為了以防萬一有人想不開想手撕快排呢？比如我。

通過快排來理解二分思想

什么是快排？

快排的思想不難，理解好遞歸很重要。

什么是遞歸？

遞歸，就是在運行的過程中調用自己。
構成遞歸需具備的條件：

1. 子問題須與原始問題為同樣的事，且更為簡單；
2. 不能無限制地調用本身，須有個出口，化簡為非遞歸狀況處理。

什么是二分？

“一尺之捶，日取其半，萬世不竭” 相信你不陌生吧？這是來自《莊子·天下》中惠施的一句名言。說的就是二分（有的時候不得不感慨古人的智慧啊！）
將一項大任務，不斷自截兩半，調用相同的處理函數分別處理，截到什么時候呢？截到可以解決這個問題為止。

快排的思想

很多時候我們使用二分法，并不知道它的最小單位是多少，為什么會對這個最小的段沒有感覺呢？
因為我們需要關注的不過三個點，首，尾，和我們要取到的中點。假設這個中點為i，下次遞歸就是left到i-1和i+1到right
搞清楚這三個點之后，具體分到多小了，就不是那么重要了。
接下來我們要關注的就是“退出” 的時機。在快排里，當首尾指針相遇，就是我們該停止的時候。在代碼里體現是：

if (l > r)
{return;
}

其中l是左指針，r是右指針。

---

C語言實現快排

#include<stdio.h>int a[100], n;void quicksort(int l, int r)
{int i, j, t, temp;if (l > r){return;}temp = a[l];//基準數i = l;j = r;while (i != j){while (a[j] >= temp && i < j){j--;}while (a[i] <= temp && i < j){i++;}if (i < j){t = a[i];a[i] = a[j];a[j] = t;}}a[l] = a[i];a[i] = temp;quicksort(l, i - 1);quicksort(i + 1, r);
}int main()
{int i, j, t;scanf("%d", &n);for (i = 1; i <= n; i++){scanf("%d", &a[i]);}quicksort(1, n);for (i = 1; i <= n; i++){printf("%d ", a[i]);}return 0;
}/*
11
6 2 1 7 9 3 4 5 10 8 5
*/

運行結果：

總結

以上是生活随笔為你收集整理的[C] [二分] C语言实现快速排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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