7-8 快速排序 输出每一趟

快速排序

给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。

输入格式:
测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。

输出格式:
对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。

输入样例:
4
8 7 2 1
输出样例:
1 7 2 8
1 7 2 8
1 2 7 8

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 10010;

int a[N];
int n;
void f(int a[],int l,int r)
{
    int x=a[l],i=l,j=r;
    if(l>=r) return;
    while(i<j)
    {
        while(i<j&&a[j]>=x) j--;
        a[i]=a[j];
        while(i<j&&a[i]<=x) i++;
        a[j]=a[i];
        
    }
    a[i]=x;
    cout << a[0];
    for(int i=1;i<n;i++)
     cout<<' '<<a[i];
     cout<<endl;
    f(a,l,i-1);
    f(a,i+1,r);
}

int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)  cin>>a[i];
    f(a,0,n-1);
    }
    
    return 0;
}