快速排序C++实现

快速排序采用分治递归法，将问题分解为一个个小的问题，再递归求之。
大致思想为：
首先对于一个区间L,R，找到一个元素p，将所有大于p的元素全部移动到p的右边，所有小于p的元素全部移动到p的左边，这样就大致将顺序整理了一下，然后对于p左边的区间L1,R1，递归上述方法，右区间同理。

#include <cstdio>using namespace std;void QuickSort(int *arrs, int l, int r){    if(l >= r)        return;    int L = l, R = r;    int key = arrs[l];    while(l < r){        while(l < r && key < arrs[r]){            r--;        }        arrs[l] = arrs[r];        while(l < r && key > arrs[l]){            l++;        }        arrs[r] = arrs[l];    }    arrs[l] = key;    QuickSort(arrs, L, l - 1);    QuickSort(arrs, l + 1, R);}int main(){    int arrs[] = {9, 8, 2, 1, 0, 6, 3};    int len = sizeof(arrs) / sizeof(int);    QuickSort(arrs, 0, len-1);    for(int i = 0; i < len; i++)        printf("%d ", arrs[i]);    printf("\n");    return 0;}