冒泡排序

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;
                }
            }
        }
    }
}