void
bubble_sort(
int
a[],
int
n)
{
int
i, j, temp;
for
(j = 0; j < n - 1; j++)//注意这里是到n-1
for
(i = 0; i < n - 1 - j; i++)//注意这里是从0开始,到n-j-1
{
if
(a[i] > a[i + 1])
{
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}