优化后的冒泡排序

如果不需要经过n-1趟排序就可以把数据排好，那么一个简单的冒泡排序可能有很多次排序都是不需要的。

排序完成的标志是在一趟排序中没有发生数据交换，那么我们可以设置一个标志位，它的初始值是0，如果

发生了数据交换它的值就为1，在一趟排序完成后检查标志位，如果是0就直接返回。

代码如下：

void Bullsort(int *s,int n)     //优化后的冒泡排序

{
int i,j;
int flag = 0;
int tmp;
for(i = 0;i < n-1;i++)
{
for(j = 0;j < n-i-1;j++)
{
if(s[j] > s[j+1])
{
tmp = s[j];
s[j] = s[j+1];
s[j+1] = tmp;
flag = 1;
}
}
if(0 == flag)
return;
}
}