快速排序

#include <iostream>
#include <algorithm>
using namespace std;

int n,a[1000];

void quicksort(int l,int r)
{
    if(l > r) return;///递归函数结束的标志
    int tmp = a[l];
    int i = l;
    int j = r;
    int t;
    while(i != j)
    {
        while(a[j] >= tmp && i < j)
            j --;
        while(a[i] <= tmp && i < j)
            i ++;
        if(i < j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    a[l] = a[i];
    a[i] = tmp;
    quicksort(l,i-1);
    quicksort(i+1,r);
}
int main()
{
    cin >> n;
    for(int i = 1;i <= n;i++)
        cin >> a[i];
    quicksort(1,n);
    for(int i = 1;i <= n;i++)
        cout << a[i] << " ";
    return 0;
}

快排实现实际上是  1.找一个基准数，我每次都选定数列的最左边的数作为基准数。2.利用双指针法，实际上就是两个

哨兵，这里实现的是从小到大排列，即i指针从最左边开始，j指针从最右边开始，每次都是j开始走（因为循环推出的时候是i == j，而且a[i]要与基准数交换位置，使得基准数左边的数始终比本身要小，右边的数要比本身要大，所以最后是j--之后实现的 i == j，所以开始要先是j指针先走）3.实现完成一次之后，调用递归来实现剩下的，重复实现