冒泡排序,EASY,算法如下:
bool exchange;
for (int i = 1; i < n; i++) //排序趟数 n - 2
{
exchange = false;
for (int j = n - 1; j >= i; j--)
{
if (a[j] < a[j - 1]) //交换
{
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
exchange = true;
}
}
if (!exchange) return;
}
}
代码清晰、简洁。
结束。