Description
给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。
Input
连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。
Output
输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。
Sample
Input
8
49 38 65 97 76 13 27 49
Output
27 38 13 49 76 97 65 49
#include <bits/stdc++.h>
using namespace std;
long long int a[100010];
int n;
void sor(int l,int r)
{
int k=a[l];
int i=l,j=r;
while(i<j)
{
while(i<j&&a[j]>=k)
{
j--;
}
a[i]=a[j];
while(i<j&&a[i]<=k)
{
i++;
}
a[j]=a[i];
}
a[i]=k;
}
int main()
{
while(cin>>n)
{
for(int i=0; i<n; i++)
{
cin>>a[i];
}
sor(0,n-1);
for(int i=0; i<n-1; i++)
{
cout<<a[i]<<" ";
}
cout<<a[n-1]<<endl;
}
return 0;
}