数据结构-排序(2):冒泡排序

void BubbleSort(int a[], int arrSize)
{
bool flag = ture;
for(int i = 0; i < arrSize - 1; i++)
{
flag = true;
for(int j = 0; j < arrSize - 1 - i; j++)
{
if(a[j] > a[j + 1])
{
swap(a[j], a[j + 1]);
flag = false;
}
}
for(int i = 0; i < arrSize; i++)
{
cout << a[i] << " ";
}
cout << endl;
if(flag) break;
}
}