看不懂，我太菜了……只会用sort
by keep_shining @ 2024-03-17 19:56:08
@[QAQll955cn](/user/1071381)
我的是快排。
**partion函数**
将数分成
小于哨兵数的数，
哨兵数，
大于哨兵数的数。
by 你行我伴 @ 2024-03-17 20:08:40
我的方法来源：[11大排序的原理讲解](https://www.bilibili.com/video/BV1Zs4y1X7mN/?spm_id_from=333.1007.top_right_bar_window_default_collection.content.click&vd_source=f885846999c2f227db5b44433a754a49)
by 你行我伴 @ 2024-03-17 20:10:33
建议用sort，简单,不会超时。
```c
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long a[N];
int n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
cout<<a[i]<<' ';
return 0;
}
```
by bushenghao @ 2024-03-25 21:09:21