第1个回答 2014-03-09
C++的STL里自带了一个叫做sort的函数。sort的复杂度是O(nlogn)。O(n^2)的冒泡与它相比简直天差地别,相比我们写的快速排序还有些优化,用起来也方便
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,b[2000] = {0};
cin>>n;
for(int i = 1;i <= n;i++)
cin>>b[i];//输入
sort(b + 1,b + 1 + n);//排序
for(int i = 1;i <= n;i++)
cout<<b[i]<<" ";//输出
return 0;
}本回答被提问者和网友采纳