所谓冒泡就是像水中泡泡一样,一直浮到水面;
可以看出每一个新泡泡从底部产生一路浮到水面
冒泡排序也是一样比如下面用冒泡排序排列一个数组
#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次;