重温冒泡排序

今天需要对一个数组排序，呵呵，又重新使用了一下冒泡排序。

 #include "stdafx.h"
 #include "stdio.h"

 

int _tmain(int argc, _TCHAR* argv[])
{
       int A[] = {3, 33, 45, 65, 65, 87,92, 98};
       int count = sizeof(A) / sizeof(A[0]);
 

       for( int i = count - 1; i >= 0; i-- )
       {
               for( int j = 0; j < i; j++ )
               {
                      if( A[j] > A[j+1] )
                      {
                             int temp = A[j];
                             A[j] = A[j+1];
                             A[j+1] = temp;
                      }
               }
        }

 

        for( i = 0; i < count; i++ )
        printf("%d  ", A[i]);

 

       return 0;
}

 

冒泡排序的关键点 1）两个循环的逆序使用。比如， i是从大到小， j是从小到大。

                          2）外层循环的增量是内层循环的边界值。

虽然也是O（N*N）时间复杂度，但还是比直接简单的双层循环还是好一点。