原始版本
void bubblesort(int a[], int n)
{
for (int i = 0; i < n; i++)
{
for (int j = 1; j < i; j++)
{
if (a[j-1] > a[j])
{
swap(a[j-1], a[j]);
is_sort = false;
}
}
}
}
优化后的版本
void bubblesort(int a[], int n)
{
bool is_sort = false;
while (!is_sort)
{
is_sort = true;
for (int i = 1; i < n; i++)
{
if (a[i-1] > a[i])
{
swap(a[i-1], a[i]);
is_sort = false;
}
}
n--;
}
}