快速排序算法（必须要会默写）

quick_sort（双指针思想、递归思想）

首先将指针放在该数组（arr[]）的两端位置(left - 1) ,(right + 1)（具体看代码），选择数组中一个值作为比较值（arr[left],arr[right],arr[ left + right >> 1]），将两个指针所指的数与选择的数进行比较，比较小的放在数组左边位置，比较大的放在数组右边位置。直到两个指针相遇，本轮比较结束。然后将进行下一层的递归排序。

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100010;
int arr[N];
int n;

void quick_sort(int arr[],int left,int right){
    if(left >= right) return ;
    int x = arr[left + right >> 1],i = left - 1,j = right + 1;
    while(i < j){
        do i ++; while(arr[i] < x);//比选择的数小则放在数组左边
        do j --; while(arr[j] > x);//比选择的数大则放在数组右边
        if(i < j) swap(arr[i],arr[j]);//如果两指针没有相遇左边指针小于右边指针，则交换两值
    }
    quick_sort(arr,left,j),quick_sort(arr,j+1,right);//然后进行下一层的递归，选择j作为中间位置
}


int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    cin  >> n;
    for(int i = 0;i < n;i++) cin >> arr[i];
    quick_sort(arr,0,n-1);
    for(int i = 0;i < n;i++) cout << arr[i] << ' ';
    cout << endl;
    return 0;
}

大家记得通过代码手动进行排序，加深记忆，并且快速排序是应该要随时随地能够写出来的代码，很基础。