【冒泡排序的思想】

冒泡排序总共进行n-1趟，每一趟扫描总是通过两两比較把大的往后放。所以第一趟即把最大数放在最后面，接着第二趟把第二大数放在倒数第二的位置………….到n-1趟完毕。此时仅仅有一个数未排序。这个数就是最小元素。不再须要扫描，此时完毕对全部元素的排序。

【冒泡排序的代码实现一】

#include
      
       using namespace std;void bubble(int list[],int n);int main(){    int a[]={
     2 ,1, 5, 3, 0 ,8, 9 ,4 ,6 ,7};    bubble(a,10);    for(int i=0;i<10;i++)    {      cout<
       
        <<" ";    }    cout<
        
         list[j+1])      {        std::swap(list[j],list[j+1]);      }    }  }}
        
       
      

【冒泡排序的代码实现二】

我们知道假设在某一趟扫描中没有发生交换，这说明待排序的元素都是小的在前，大的在后，即都是有序的。那么冒泡排序过程可在这一趟扫描后终止。若全部元素原本就是有序的。那么一趟扫描就能够完毕排序，即冒泡排序的最好时间复杂度为O(n).

为了推断每一趟是否发生了交换，我们引入交换标志exchang。初始值为0，经过一趟扫描后。若exchang还是0，说明此趟未发生交换。可终止排序。

void bubble2(int list[],int n){  for(int i=0;i
      
       list[j+1])      {        std::swap(list[j],list[j+1]);        exchang=1;      }    }    if(exchang==0)   //本趟排序未发生交换。提前终止算法    {     return ;    }  }}