冒泡算法及其优化

一般的冒泡算法是：

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

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