再说说庞果网的数组排序

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

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

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


阅读更多
文章标签: 庞果网 冒泡排序
个人分类: 程序人生
上一篇庞果网的倒水问题
下一篇android sdk离线安装
想对作者说点什么? 我来说一句

数组排序庞果网、英雄会】

2013年12月29日 247KB 下载

individuals数组排序

2018年07月04日 166KB 下载

没有更多推荐了,返回首页

关闭
关闭