我写改进型冒泡大家过来看一看,大家给一点建意 - C++教室 - C++论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 我写改进型冒泡大家过来看一看,大家给一点建意

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 692 人关注过本帖

标题：我写改进型冒泡大家过来看一看,大家给一点建意

只看楼主加入收藏

点线面

来　自：NO.-1
等　级：蝙蝠侠
帖　子：525
专家分：980
注　册：2011-1-3
结帖率：100%

楼主

问题点数：0 回复次数：6

我写改进型冒泡大家过来看一看,大家给一点建意

程序代码：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <conio.h>

using namespace std;

int main()

 {
     srand((time(0)));
      
     const int M = 20;
     int i,j,a[20],temp,m;
     bool Bool;

     for(i=0;i<M;a[i]=rand()%100+1,i++);

                 for(i=0;i<M;i++)
                cout<<a[i]<<" ";
                cout<<'\n';

       i=0;
     do{
           Bool = false;

        for(j=i;j<M-1-i;j++)
            if(a[j] > a[j+1])
            {

                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                Bool = true;
            }
          
        if(Bool == true)
        {
            Bool = false;

            for(m = M-2-i ; m > i; m --)
               if( a[m] < a[m-1] )
            {
                temp = a[m];
                a[m] = a[m-1];
                a[m-1] = temp;
                Bool = true;
            }
        }
            i++;

     }while(Bool);
            for(i=0;i<M;i++)
                cout<<a[i]<<" ";
           
     getch();
     return 0;
}

有什么建意可以提出来

[ 本帖最后由点线面于 2011-1-7 09:56 编辑 ]

2011-01-06 21:37

点线面

来　自：NO.-1
等　级：蝙蝠侠
帖　子：525
专家分：980
注　册：2011-1-3

第 2 楼

得分:0

程序代码：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <conio.h>

using namespace std;

int main()

 {
     srand((time(0)));
      
     const int M = 20;
     int i,j,a[M],m;
     bool Bool;

     for(i=0;i<M;a[i]=rand()%100+1,i++);    //生成M个随机数

                 for(i=0;i<M;i++)            //打印M个数据
                cout<<a[i]<<" ";
                cout<<'\n';

       i=0;
     do{
           Bool = false;

        for(j=i;j<M-1-i;j++)                 //将最大放在右边,适当收窄范围
            if(a[j] > a[j+1])
            {
                a[j] = a[j]+a[j+1];          //两个数交换，另一种方法
                a[j+1] = a[j]-a[j+1];
                a[j] = a[j]-a[j+1];
                Bool = true;
            }
          
        if(Bool == true)                      //如果没有排序，就结束任务     
        {
            Bool = false;

            for(m = M-2-i ; m > i; m --)      //将最小放在左边,适当收窄范围
               if( a[m] < a[m-1] )
            {
                a[m] = a[m]^a[m-1];           //两个数交换，另一种方法
                a[m-1] = a[m]^a[m-1];
                a[m] = a[m]^a[m-1];
                Bool = true;
            }
        }
            i++;

     }while(Bool);                             //如果没有排序，就结束任务

            for(i=0;i<M;i++)                   //打印排好的M个数据
                cout<<a[i]<<" ";
           
     getch();
     return 0;
}

作了小小的修改,顺便加注释

小代码，大智慧

2011-01-07 10:45

点线面

来　自：NO.-1
等　级：蝙蝠侠
帖　子：525
专家分：980
注　册：2011-1-3

第 3 楼

得分:0

程序代码：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <conio.h>

using namespace std;

int main()

 {
     srand((time(0)));
      
     const int M = 20;
     int i,j,a[M];
     bool Bool=true;

     for(i=0;i<M;a[i]=rand()%100+1,i++);    //生成M个随机数

                 for(i=0;i<M;i++)            //打印M个数据
                cout<<a[i]<<" ";
                cout<<'\n';

     for(i=0;Bool&&i<M-1;i++)               //如果没有排序结束任务        
     {
            Bool = false;                    

        for(j=0;j<M-1-i;j++)                
            if(a[j] > a[j+1])
            {
                a[j] = a[j]^a[j+1];         
                a[j+1] = a[j]^a[j+1];
                a[j] = a[j]^a[j+1];

                Bool = true;
            }
          
     }
            for(i=0;i<M;i++)                   //打印排好的M个数据
                cout<<a[i]<<" ";
           
     getch();
     return 0;
}