一个排序的问题,大家帮帮我,谢谢大家

leijingxiong123 2010-10-31 10:34:46
如 int a[10]={12,34,44,52,1,2,3,45,5,67};
要求把数组中的数按降序排列,用四种不同的方法,当然方法越多越好!谢谢大家
...全文
85 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
ForestDB 2010-11-01
  • 打赏
  • 举报
回复
无外乎就是各种排序吧。
jikeyuan1 2010-11-01
  • 打赏
  • 举报
回复
数据结构也学过啦 可是我记住的好像只有冒泡啊 嘿嘿
冒泡代码:

int a[10]={12,34,44,52,1,2,3,45,5,67};
for(int i=0;i<10;i++)
for(int j=0;j<9-i;j++)
{
if(a[j]<a[j+1])
{
int temp=0;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
lamanmi 2010-11-01
  • 打赏
  • 举报
回复
这么多方法,⊙﹏⊙b汗,学习了。
yui 2010-11-01
  • 打赏
  • 举报
回复
除了常用那几个,还有梳排序,O(n*logn)时间复杂度
http://blog.csdn.net/yui/archive/2010/10/21/5957264.aspx



还有gnome排序,O(n*n)时间复杂度
http://blog.csdn.net/yui/archive/2010/10/22/5958748.aspx

  • 打赏
  • 举报
回复
堆排序
快速排序
冒泡排序
归并排序
...
很多,具体代码参照数据结构

64,682

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧