C++ 详解快速排序代码

 **快速排序有不止一种代码实现，下面只是其中一种，仅供参考。

// 一种快排模板 必须会自己写！！
// 建议模拟一遍，便于理解，光看代码难以真正明白
#include<bits/stdc++.h>
using namespace std;
 
void Quicksort(int a[], int l, int r) {// l 代表排序开始位置；e 代表排序终止位置。
    if(l >= r) return;// 保证开始位置在终止位置之前。
    int i = l, j = r;// 利用始末位置而不改变原值：所以增加两个新变量。
    int key = l;// key类似指针，开始时指向初始位置，即假设第一个数是有序的。
    while(j > i){
        while(j > i && a[j] >= a[key])
            j--;// 必须从右边的在前面
        while(j > i && a[i] <= a[key])
            i++;// 从前面得知，key == i，如果这两行在前面，那一定会先执行这个操作,这样不行
        swap(a[i], a[j]);// swap是一个简单的交换函数（偷下懒qaq）
    }// i == j 时跳出while循环
    // 如果不能理解建议在自己手画模拟一遍
    swap(a[key], a[i]);// 以此时的a[i] 为分界线，前面的数一定比a[i]小，后面的一定比a[i]大
    // 再运用递归将a[i]前面的和后面的分别排好序
    Quicksort(a, l, i-1);
    Quicksort(a, i+1, r);
}
int a[500];
int main()
{
    int n;
    while(cin >> n){
        for(int i = 0; i < n; i++)
            cin >> a[i];
        Quicksort(a, 0, n - 1);
        for(int i = 0; i < n; i++)
            cout << a[i] << " ";
        cout << endl;
    }
    return 0;
}

**下面这种感觉更简单一些（y总yyds）

#include<bits/stdc++.h>
using namespace std;

void QuickSort(int a[], int l, int r){
    if(l >= r) return ;
    int i = l - 1, j = r + 1, x = a[l + r >> 1];
    while(i < j){
        do i++; while(x > a[i]);
        do j--; while(x < a[j]);
        if(i < j) swap(a[i], a[j]);
    }
    QuickSort(a, l, j), QuickSort(a, j + 1, r);
}
int a[10000];
int main()
{
    int n;
    while(cin >> n){
        for(int i = 0; i < n; i++){
            cin >> a[i];
        }
        QuickSort(a, 0, n - 1);
        for(int i = 0; i < n; i++){
            cout << a[i] << " ";
        }
    }
    return 0;
}

老师说每一种都有它的用处，所以都得学会T_T