冒泡排序——java

冒泡排序
时间复杂度：O（n^2）
空间复杂度：O（1）
稳定
核心代码：

/**
 * 冒泡排序
 * @author jin
 */
public class BubbleSort {
    public void bubble() {
        int[] a = { 1, 2, 4, 3, 9, 10, 7, 5, 6, 2, 0, 8 };
        int tmp = 0;
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] > a[j + 1]) {
                    tmp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = tmp;
                }
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }
}

两个数进行比较，小的数上浮，大的数下沉。
（1）最外层的for循环，

for(int i=0;i<a.length-1;i++)

i<a.length-1，是因为最后一次for循环不用再循环一次了，因为上一次的循环已经对整个数组排好序了。
（2）里层的for循环，

for(int j=0;j<a.length-1-i;j++)

j<a.length-1-i，
当i=0时，j<a.length-1,是因为if语句中，有a[j+1]存在，如果没有a.length-1的话，会出现数组越界异常；
当i=1时，j<a.length-1-1,此时j最大可到a.length-2， 数组中的最后一个数不会被比较到，是因为最后一个数是最大的数，在上一次的遍历比较中已经被沉到最底下了；
……