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

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