算法竞赛宝典 排序算法 快速排序

//嘻嘻嘻，快排

#include<cstdio>  
#include<iostream>  
  
using namespace std;  
int a[100000];  
 
void print(int n)  
{  
    for(int i=1; i<=n; i++)  
        printf("%d ",a[i]);  
    printf("\n");  
}  
void init(int n)  
{  
    for(int i=1; i<=n; i++)  
        scanf("%d",&a[i]);  
}  
void qiucksort(int left,int right)
{
	if(left>=right)
		return ;
	int i=left,j=right;
	int x=a[left];
	while(i<j)
	{
		while(i<j && a[j]>x)
			j--;
		if(i<j)
			a[i++]=a[j];
		while(i<j && a[i]<x)
			i++;
		if(i<j)
			a[j--]=a[i];
	}
	a[i]=x;
	qiucksort(left,i);
	qiucksort(i+1,right);
}
int main()  
{  
    int n;  
    while(cin>>n)  
    {  
        init(n);  
       qiucksort(1,n);  
        print(n);   
    }  
    return 0;  
}