十大經(jīng)典排序算法系列博客——>傳送門

---

##### 1.快排的實(shí)現(xiàn)邏輯：

先從數(shù)列中取出一個數(shù)作為基準(zhǔn)數(shù)(通常取第一個數(shù))。

遍歷序列，將比它小的數(shù)與比它大的數(shù)分別記錄下來，分為兩類，最后該數(shù)放在這兩類數(shù)中間（它左邊的所有數(shù)都比它小，右邊的所有數(shù)都比它大）

分別遍歷左右區(qū)間，重復(fù)，直到各區(qū)間只有一個數(shù)

2. 動態(tài)演示

代碼實(shí)現(xiàn)

#include<bits/stdc++.h> using namespace std;void QuickSort(int *arr, int left, int right) {if(left > right) return;int i = left, j = right;int flag = arr[left];while(i != j) {while(arr[j] > flag && i < j) j--;while(arr[i] <= flag && i < j) i++;if(i<j) swap(arr[i], arr[j]);} //完成while循環(huán)后，i=j//交換準(zhǔn)基數(shù)與相遇值，即將中值歸位arr[left] = arr[i];arr[i] = flag;//將中值左、右側(cè)的數(shù)據(jù)分別進(jìn)行排序(遞歸)QuickSort(arr, left, i-1);QuickSort(arr, i+1, right); //最左邊的為準(zhǔn)基數(shù) } int main() {int n; cin>>n; int array[n];for(int i = 0; i < n; i++) cin>>array[i];QuickSort(array, 0, n-1);//范圍for循環(huán)打印數(shù)組for(int i = 0 ; i < n; i++) cout << array[i] << ' ';return 0;}

---

日拱一卒，功不唐捐。

總結(jié)

以上是生活随笔為你收集整理的【GIF动画+完整可运行源代码】C++实现 快速排序——十大经典排序算法之六的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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