1、从左往右，依次比较相邻的数的大小，如果前一个数比后一个大，则交换位置
2、一轮过后，最右边的数肯定已经为最大值，继续第1～n轮对比，但是只需比较前arr.length - 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;
}
}
}
}
}
