一个c++程序,输入一个数n,然后输入n个数,让这n个数从大到小排序的算法指导,要详细点。

如题所述

第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;

}本回答被提问者和网友采纳
第2个回答  2014-03-09
排序算法真是太多了。。。。。直接选择、冒泡、堆排、希尔、插入等等。。。你想学那种排序。建议你去看数据结构,那上面有很多,讲的也很详细
第3个回答  2014-03-09
出门左转数据结构 冒泡法
第4个回答  2014-03-09
我还停留在2个数
第5个回答  2014-03-09
冒泡排序 你不会吗?还是要我直接帮你做?
相似回答