排序算法之冒泡排序

 冒泡排序介绍

它的基本思想是：在要排序的一组数中，依次比较相邻的数据，将小数据放在前面，大数据放在后面，即第一趟先比较第1个数和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数"滚动"到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。

冒泡排序代码

/*冒泡排序

 *参数说明

 *       a ---- 无序数组

 */

void bubble_sort(int a[]){

        for(i=0;i<a.length-1;i++){

            for(j=0;j<a.length-i-1;j++){

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

                    int temp=a[j];

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

                    a[j+1]=temp;

                }

            }

        }

   }

时间复杂度为O(n2)