Description
给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。
Input
输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。
Output
输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。
Sample
Input
8 49 38 65 97 76 13 27 49
Output
13 27 38 49 49 65 76 97
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[100001];
void qsort(int l,int r)
{
if(l>=r){
return;
}
int i,j,e;
i = l;
j = r;
e = a[i];
while(i!=j){
while(i<j&&a[j]>=e){
j--;
}
a[i]=a[j];
while(i<j&&a[i]<=e){
i++;
}
a[j] = a[i];
}
a[i] = e;
qsort(l,i-1);
qsort(i+1,r);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
qsort(0,n-1);
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
return 0;
}