1蒋畜、從左往右声畏，依次比較相鄰的數(shù)的大小，如果前一個(gè)數(shù)比后一個(gè)大，則交換位置
2插龄、一輪過后愿棋，最右邊的數(shù)肯定已經(jīng)為最大值，繼續(xù)第1～n輪對比均牢，但是只需比較前arr.length - n個(gè)數(shù)
代碼實(shí)現(xiàn)
public class BubbleSort
{
public void sort(int[] a)
{
int temp = 0;
for (int i = a.length - 1; i > 0; --i)
{
for (int j = 0; j < i; ++j)
{
if (a[j + 1] < a[j])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
}
