void BubbleSort(int a[], int nSize);
void BubbleSort(int a[], int nSize){
for(int i = 0; i < nSize - 1; i++) // 轮数 n -1
{
bool bFlag = true;
for(int j = 0; j < nSize - i - 1; j++) // 未确定的最大数减1
{
if(a[j] > a[j + 1])
{
int temp = a[j];
a[j] = a[j+1];
a[j + 1] = temp;
bFlag = false;
}
}
if(bFlag)
{
return;
}
}
}