冒泡法的思路是通过对序列的n-1趟（n为序列长度）扫描，没趟从无序序列中“冒出”最值，使得无序序列的个数减少1，同时使得有序序列的个数增加1.

for(j=1;j<n;++j)//扫描n-1趟

 for(i=0;i<n-j;++i)//每次扫描的范围

 if(a[i]>a[i+1]){//交换位置

 temp=a[i];

 a[i]=a[i+1];

 a[i+1]=a[i];

 }

冒泡排序的改进算法：设定一个变量，记录每趟扫描中最后一次交换元素的位置，然后使用该变量改写扫描趟数。

index=9;//n-1

 while(index>0){//趟数可变的循环

 lastchange=0;

 for(j=0;j<index;++j)//每一趟的长度和需要排序的个数一样

 if(a[j]>a[j+1]){

 temp=a[j];

 a[j]=a[j+1];

 a[j+1]=temp;

 lastchange=j;

 }

 index=lastchange;

 }