再说说庞果网的数组排序

原创 2013年12月05日 20:21:22

不得不说我大意,可以想象一个冒泡排序就可以解决的事情却被它撂倒了,实在是个教训。

由于仅要求输出交换次数,而且值和索引有相关性,一不小心之下,被冒泡顶沟里了。

int  run(const int *a,int n) {
    int i,j,tmp;
    int count=0;
    int *b=new int[n];
    for(i=0;i<n;i++)
       b[i]=a[i];
    //(冒泡排序) 
    for (i = 0; i <n; i++)
            {
                if(b[i]!=i+1) //地址和值不等则搜索交换
                {
                    count++;
                   for(j=i;j<n;j++)
                   {
                       if(b[j]==i+1)
                       {
                            b[j]=b[i];
                            break;
                            }
                   }       
                }
            }
    return count;}


庞果网-数组排序

题目详情本题来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情:给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新...
  • u011687117
  • u011687117
  • 2013年10月03日 12:13
  • 548

庞果网之数组排序

题目详情 本题来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情: 给定一个包含1-n的数列,我们通过交换任意两个元素...
  • SunnyYoona
  • SunnyYoona
  • 2013年11月03日 16:13
  • 1669

数组排序(来自庞果网)

题目说明: 本题来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”内),以下是题目详情: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。...
  • lvjing2
  • lvjing2
  • 2013年09月04日 16:49
  • 1525

关于庞果网数组排序的问题

昨天在庞果网看了个题目,难度只有两星(最高为五星),看似简单,120分钟内却没有做出来,深受打击!想了一晚上,终于感觉能给出个可用的算法了。题目如下:   题目并不要求排序, 只是让求出如果排序最少需...
  • mouyun1115
  • mouyun1115
  • 2013年10月22日 13:58
  • 638

个人对数组排序(来自庞果网)的解法

自己做的数组排序问题,自己比较菜,以后还是要多多练习!请各位大神们多多指教,小弟感激不尽! 题目: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少...
  • zhangjieangela
  • zhangjieangela
  • 2013年10月19日 22:12
  • 356

既然选择了、再怎么艰难也要走下去

我本不习惯于写下自己的经历,或者说记下自己的所感所想。时间过得很快,一晃自己都已经大二了,回想起自己的读书生涯已有十四个年头了,在这些年里虽然自己不够优秀,但很庆幸的是自己坚持走到了今天。在这过程中我...
  • xiaotan1314
  • xiaotan1314
  • 2015年11月07日 09:58
  • 432

庞果网在线编程之数组排序ruby解答

题目地址:http://hero.pongo.cn/Question/Details?ID=94&ExamID=92 这个问题有些头疼,主要是不知到是否需要通过递归比较等找出每一种走法后再找出步数...
  • hmilym1050636281
  • hmilym1050636281
  • 2013年11月26日 21:37
  • 711

C语言数组排序法

很多朋友是以谭浩强老师编的《c语言教程》作为学习C语言的入门教程的。书中涉及排序问题一般都以“冒泡法”和“选择法”实现。为了扩大视野,增加学习编程的兴趣,我参阅了有关书籍,整理了几种排序法,写出来同大...
  • Albinzhiyu
  • Albinzhiyu
  • 2011年07月13日 20:27
  • 16702

如何做一个类似QQ说说体系的表结构(一)

如何做一个类似QQ说说体系的表结构 分析首先用户是一个单独表,包括用户基本信息。 对于说说表,可以包括一些基本的信息,包括说说文字、发表日期、发表地点、浏览次数、点赞数等。但是,说说中的图片不能放...
  • wgyscsf
  • wgyscsf
  • 2016年03月19日 12:09
  • 1603

再说说SOA...

又做了一年的所谓SOA相关的工作,还是不太明白SOA如何落地?如何算达到了SOA的目的?这些工作主要是把后台系统的服务用webservice给包裹起来,在我们选的SOA平台上运行。这些后台系统有处理帐...
  • celetium
  • celetium
  • 2008年12月31日 09:18
  • 319
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:再说说庞果网的数组排序
举报原因:
原因补充:

(最多只允许输入30个字)