7—2快速排序

   

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

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

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

 

#include<stdio.h>
#include <stdlib.h>
int n;
int a[110];
void swap(int s[],int i,int j)
{
    int t=0;
    t=s[i];s[i]=s[j];s[j]=t;
}

void print()
{
    int i=0;
    for(i=0;i<n;i++)
    {
        printf("%d",a[i]);
        if(i==n-1)
        {
            printf("\n");
        
        }else{
            printf(" ");
        }
    }
}

int zhu(int i,int j)
{
        while(i<j)
        {
            while(i<j&&a[i]<=a[j])
            j--;
            if(i<j)
            {
                swap(a,i,j);
                i++;
            }
            while(i<j&&a[i]<=a[j])
            i++;
            if(i<j)
            {
                swap(a,i,j);
                j--;
            }
        }
        return i;
}
int kuai(int l,int r)
{
    int k;
    if(l<r)
    {
    
        k=zhu(l,r);
        print();
        kuai(l,k-1);
        kuai(k+1,r);
    }
    
 } 
int main()
{
    int i=0;
    while(~scanf("%d",&n))
    {
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        kuai(0,n-1);
    }
    return 0;
}