冒泡算法及其优化

一般的冒泡算法是：

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;                    }      }}

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