排序-冒泡排序最终优化版本

#include <stdio.h>

//对普通数组的冒泡排序，是最终的优化版本，增加了标识
void BubbleSort(int* L, int length)
{
//为0说明不需要排序，为1说明还需要排序
int isNeedSort = 1;//增加标识，防止重复排序已经有序的序列

for (int i = 0; (i < length) && isNeedSort; i++)//如果有序就退出排序
{
isNeedSort = 0;//初始假设这一趟是有序的
for (int j = length - 1; j >= i; j--)
{
if (L[j - 1] > L[j])
{
swap(L, j - 1, j);
isNeedSort = 1;//设为1说明这一趟是无序的，还需要排序
}
}
}
}

//main测试
int main(void)
{
int x[10] = { 5, 3, 2, 1, 7, 4, 6, 9, 8, 10 };
BubbleSort(x, 10);//排序
for (int i = 0; i < 10; i++)
{
printf("%d ", x[i]);//输出
}
system("pause");
return 0;
}