冒泡排序 C&&C++

冒泡排序（因为过程像冒泡，所以叫做冒泡排序）

 

流程：

（1）对数组中各个数字，一次比较相邻两个

（2）如果前面大于后面，就交换这两个数据

（3）再用同样的方法继续排，直到外层循环排完

或者

（1）把第一个数与后续依次比较，大的话就交换顺序

（2）直到外层循环排完

本质一样的，下面依次展示两种

 #include<iostream>
 #include<cstdlib>
 #include<ctime>
 using namespace std;
 void BubbleSort1(int a[],int len)
 {
     int t;
     ; i < len-; i++)
     {
         ; j>i; j--)
         {
             ])
             {
                 t=a[j-];
                 a[j-]=a[j];
                 a[j]=t;
             }
         }
         cout<<<<" step :";
         ; k <len ; k++) cout<<a[k]<<" ";
         cout<<endl;
     }
 }
 void BubbleSort2(int *a,int len)
 {
     int t;
     ; i < len-; i++)
     {
         for (int j = i; j<len; j++)
         {
             if (a[j]<a[i])
             {
                 t=a[j];
                 a[j]=a[i];
                 a[i]=t;
             }
         }
         cout<<<<" step :";
         ; k <len ; k++) cout<<a[k]<<" ";
         cout<<endl;
     }
 }
 int main()
 {
     ],array2[];
     srand(time(NULL));                             //这里采用随机数输入，为了让随机数真正的随机，所以就利用系统时间
     cout<<"Array1 before sorting:"<<endl;
     ; i < ; i++)
     {
         array1[i]=rand()/;
         cout<<array1[i]<<" ";
     }
     cout<<"Array2 before sorting:"<<endl;
     ; i < ; i++)
     {
         array2[i]=rand()/;
         cout<<array2[i]<<" ";
     }
     cout<<endl;
     BubbleSort1(array1,);
     cout<<"Array1 after sorting:"<<endl;
     ; i < ; i++) cout<<array1[i]<<" ";
     cout<<endl;
     BubbleSort2(array2,);
     cout<<"Array2 after sorting:"<<endl;
     ; i < ; i++) cout<<array2[i]<<" ";
     cout<<endl;
     ;
 }