快排

1.快排的實現邏輯：

先從數列中取出一個數作為基準數(通常取第一個數)。

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

分別遍歷左右區間，重復，直到各區間只有一個數

2. 動態演示

代碼實現

#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循環后，i=j//交換準基數與相遇值，即將中值歸位arr[left] = arr[i];arr[i] = flag;//將中值左、右側的數據分別進行排序(遞歸)QuickSort(arr, left, i-1);QuickSort(arr, i+1, right); //最左邊的為準基數 } 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循環打印數組for(int i = 0 ; i < n; i++) cout << array[i] << ' ';return 0;} 超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的23行代码_动图展示——快排详解（排序最快的经典算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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