快速排序

题目描述 Description

给出n和n个整数，希望你从小到大给他们排序

输入描述 Input Description

第一行一个正整数n

 

第二行n个用空格隔开的整数

输出描述 Output Description

输出仅一行，从小到大输出n个用空格隔开的整数

样例输入 Sample Input

3

3 1 2

样例输出 Sample Output

1 2 3

#include<stdio.h>
int digit[100010];
void quicksort(int array[],int left,int right)
{
if(left>right) return;
int i=left,j=right,tmp=array[left];
while(i<j)
{
while(i<j&&array[j]>=tmp)
j--;
if(i<j) array[i++]=array[j];
while(i<j&&array[i]<=tmp)
i++;
if(i<j) array[j--]=array[i];
}
array[j]=tmp;
quicksort(array,left,i-1);
quicksort(array,i+1,right);
}
int main()
{
freopen("b.txt","r",stdin);
int n,i;
while(scanf("%d",&n)==1)
{
for(i=0;i<n;i++)
scanf("%d",&digit[i]);
quicksort(digit,0,n-1);
for(i=0;i<n;i++)
{
if(i)
printf(" %d",digit[i]);
else printf("%d",digit[i]);
}
printf("\n");
}
return 0;
}