冒泡算法及其优化

一般的冒泡算法是：

void BullSort( int *arr ,int len)
{
    for(int i =0 ;i <len ;i++)
        for (int j =1 ;j< len ;j++)
           if   (arr[j-1] > arr[j])
                swap(arr[j-1],arr[j]);
}

现在可以更加优化，因为第N排序完成后，最后N个数都是有序的，且是最大。

可以将内嵌的for循环修改为

for( int j =1 ;j<len -i ;j++)

 还可以进一步优化，数组的后半一部分可能是已经排序好的，前半部分是无序的，可以设置一个参数，标记是有序和无序的分界线，循环时的判断标准就是这个参数

void BullSort(int *arr ,int len)
{ 
     int flage = n, k;
     while(flage)
      {
           k = flage;
           flage = 0;
           for(int  i = 1 ;i <k ; i++)
                  if (a[j-1] > a[j])
                    {
                        swap(a[j-1],a[j]);
                        flage = j;
                    }
      }
}

冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，最好用其它排序方法