快速排序

#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.实现完成一次之后，调用递归来实现剩下的，重复实现