| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 787 人关注过本帖
标题:请教逆序数排序
只看楼主 加入收藏
shentanli
Rank: 1
等 级:新手上路
帖 子:112
专家分:4
注 册:2012-2-3
结帖率:73.68%
收藏
已结贴  问题点数:17 回复次数:8 
请教逆序数排序
逆序数4321
要求步骤:
step1: 4 2 3 1

step2: 2 4 3 1

step3: 2 4 1 3

step4: 2 1 4 3

step5: 1 2 4 3

step6: 1 2 3 4

提示思路即可!谢!
2012-03-02 19:29
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:3 
哈哈就四个数,既然你要按步骤了,定义个啊a[4]数组,然后按下标换吧
如果有100个数看你怎么出题。难道你先规定出100个step?

梅尚程荀
马谭杨奚







                                                       
2012-03-02 19:35
爱德华
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:183
专家分:536
注 册:2011-5-29
收藏
得分:3 
典型的冒泡法嘛

算法,数据结构,windows核心编程.
2012-03-02 19:42
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
step2: 2 4 3 1

step3: 2 4 1 3

这个泡怎么冒的?

梅尚程荀
马谭杨奚







                                                       
2012-03-02 20:21
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:3 
1楼那个,是先头两个交换,然后末两个交换,然后中间的两个交换,最后头尾两个分别交换一次。

授人以渔,不授人以鱼。
2012-03-02 20:36
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:3 
任何排序算法都能排这个数列。不过要是已知它是逆序的话,不是只要把数组颠倒一下就行了吗?
2012-03-02 20:57
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
楼主题目的要求,是看出那些步骤具体在干什么,重现出来。

授人以渔,不授人以鱼。
2012-03-02 20:58
我是坏人
Rank: 1
等 级:新手上路
帖 子:2
专家分:3
注 册:2012-2-28
收藏
得分:3 

   int i,j,a[4];
      for(i=0;i<n;i++)
   {
         for(j=0;j<n-i;j++)
          {
             if(a[j]<a[j+1])
               {t=a[j];a[j]=a[j+1];a[j+1]=t;}
           }
   }
2012-03-02 21:23
我是坏人
Rank: 1
等 级:新手上路
帖 子:2
专家分:3
注 册:2012-2-28
收藏
得分:0 
错了,把上面的n改为4;
2012-03-02 21:25
快速回复:请教逆序数排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016432 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved