题意:利用快速排序算法将读入的N个数从小到大排序后输出。
分析:
本题如果利用STL中的sort算法将会非常简单,题目要求利用快速排序算法学的不精,先利用sort算法,后期彻底理解快速排序算法后会添加上。以下为简易算法。
AC代码
#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}