#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100000000;
int arr[N];
int n;
int main()
{
cin >> n;
for (int i = 0; i < n; i++)
cin >> arr[i];
sort(arr, arr + n);
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}
通过询问同学,学到了一种很方便的排序方法,即在C++中调用算法头文件,直接使用sort函数排序。
这种方法速度与快排、归并排序差别不大,且方便写出,很好,以后排序就用它了。