冒泡循环加强版

void BubbleSort(int *a ,int length)
{
//flag为1 表示任然需要继续排序
int flag = 1;
for (int i = 0; i < length - 1 && flag;i++)
{
//内存循环执行结束后，若flag还是0，则表示数组已经排好序了，
//这时如果i还远小于length,也不用再继续执行下去了
flag = 0;
for (int j = i; j < length - i -1 ;j++)
{
if (a[j]>a[j+1])
{
flag = 1;
int tmp = a[j+1];
a[j+1] = a[j];
a[j] = tmp;
}
}
printf("%d\n",i);
}

}