关闭

再说说庞果网的数组排序

标签: 庞果网冒泡排序
337人阅读 评论(0) 收藏 举报
分类:

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

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

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10366次
    • 积分:184
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:3篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论