冒泡排序

冒泡法的思路是通过对序列的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;

    }