64,648
社区成员
发帖
与我相关
我的任务
分享
void BubbleSortPlus(int* pInt,int Length)
{
for (int i = 1; i < Length; i++)
{
// * 设定一个标记,若为true,则表示此次循环没有进行交换,也就是待排序已经有序,排序已经完成
boolean flag = true;
for (int j = 0; j < Length - i; j++)
{
if (pInt[j] > pInt[j + 1])
{
int tmp = pInt[j];
pInt[j] = pInt[j + 1];
pInt[j + 1] = tmp;
flag = false;
}
}
if (flag)
{
break;
}
}
}