快排算法

#include <bits/stdc++.h>

using namespace std;

void swap(int i, int j, int a[]) //交换
{
    int temp;
    temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

int par(int l, int r, int a[])  //方法
 {
     int i = l;
     int j = r;
     int mid = a[l];
     while(i < j)
     {
         while(i < j && a[i] < mid) i++;
         while(i < j && a[j] > mid) j--;
         swap(i, j, a);
     }
     return j;
 }

void Qsort(int l, int r, int a[])  //快排算法
{
    if(l < r)
    {
        int q = par(l, r, a);
        Qsort(l, q - 1, a);
        Qsort(q + 1, r, a);
    }
}

int main() //主函数main
{
    int n;
    int a[100];
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);  //输入
    }
    Qsort(0, n - 1, a);  //算法执行
    for(int i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

测试数据：10
2 5 7 8 9 1 3 4 6 0