每天一算法--冒泡排序

3. 冒泡排序

    冒泡排序 跟插入排序的原理一样，理论依据是不变式原理。

void bubbleSort( int *a ,int length )

{

for( int i = 0;i<length;i++)

{

    for(int j= length -1;j>=i+1;--j) //从尾到头，有序数据的位置放在前面

   {

             if( a[j-1] > a[j])

              {

                    int t = a[j-1];

                      a[j-1] = a[ j];

                      a[j] = t;

                }

    }

}

}

随机10000个数值；

运行结果：

时间复杂度实际值：        理论值：

starttime1.468s                                O（N2）

endtime2.031s 

using time0.563s