很早接触过冒泡排序法，但一直没有真正的理解，只是为了记住而学习，今天又重新看了一下，其实冒泡排序法第一次排序会把最大的冒到最上面，第二次会把次大的泡冒到最大的后面，一次类推····，另外在排序的次数上会逐渐减少。看代码：

void bubble_sort(int *a,int n){    for(int i=0;i
     
      a[j])                swap(&a[j-1],&a[j]);        }}
     

其实还可以优化一下，当发现没有进行交换证明已经排好了就跳出循环。

void bubble_sort2(int *a,int n){    bool flag = true;    int k = n;    while(flag)    {        flag = false;        for(int i=1;i
     
      a[i])            {                swap(&a[i-1],&a[i]);                flag = true;            }        }        k--;    }}
     

测试代码：

#include 
     
      using namespace std;void bubble_sort(int *a,int n);void bubble_sort2(int *a,int n);void swap(int *a,int *b){    int tmp;    tmp = *a;    *a = *b;    *b = tmp;}int main(){    int a[10]={
   5,3,2,7,4,9,6,8,24,13};    bubble_sort2(a,10);    for(int i = 0;i<10;i++)    {        cout<
      
       <