版权声明:博主原创,欢迎转载。转载请注明出处 https://blog.csdn.net/baidu_41248654/article/details/78698148
题目链接:https://www.luogu.org/problemnew/show/1177
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int num[100010],n;
void quicksort(int a[],int L,int R)
{
int i=L,j=R;
int mid=a[(L+R)/2];
while(i<=j)
{
while(a[i]<mid)
i++;
while(a[j]>mid)
j--;
if(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if(j>L)
quicksort(a,L,j);
if(i<R)
quicksort(a,i,R);
}
int main()
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
scanf("%d",&num[i]);
quicksort(num,1,n);
for(int i=1; i<=n; i++)
printf("%d ",num[i]);
return 0;
}
虽然可以使用sort一遍过,但是为了掌握快速排序算法的精髓。。。咳咳,还是建议写一写,毕竟不是很难的。