最容易理解的冒泡排序

所谓冒泡就是像水中泡泡一样，一直浮到水面；

可以看出每一个新泡泡从底部产生一路浮到水面

冒泡排序也是一样比如下面用冒泡排序排列一个数组

#include<iostream>
using namespace std;
int main()
{int i,t,j;
 int a[10]={1,9,4,5,8,3,10,11,2,91};
for(j=0;j<9;j++)              //循环次数n-1;最后两个数不用比较
for(i=0;i<9-j;i++)            //i<无序序列的倒数第一个元素
 if(a[i]>a[i+1])              //如果a[i]大于后一个数
    { t=a[i];
     a[i]=a[i+1];
     a[i+1]=t;                //原a[i]数值下沉
    }
 
for(i=0;i<10;i++)             //输出冒泡之后的值
  cout<<a[i]<<" ";
  }  

运行结果

大数下沉小数上浮

当j=0；第一次循环
i=0 a[0]=1,a[1]=9 ； 此时9-j=9(无序序列）循环9次可到达无序最底层
i循环如下

经过j=0的循环最大的数已经到了最底下，
再循环时j=1; 此时 9-j=8（无序序列）循环8次到达无序最底层
i循环如下；

黑色为有序不能动

当j=2 ;此时9-j=7（无序序列）循环7次到达无序最底层
i循环如下；

黑色为有序不能动

之后的循环省去

由上面可以看出j每循环一次都会把最大值放在无序最底层；

所以j就可以表示序列中有序的个数，开始为零
总共10个数当运行到第9次开始前要排列的无序仅有两个数；一旦完成第九次无序就仅有一个，也就不必再循环；故j要循环9次；