Java--冒泡排序

        冒泡排序就是像冒泡泡一样，相邻两数从前往后按序比较，小数放在前边，大数放在后边，经过第一轮后，最大的数已经排在了最后；经过第二轮后，次大的数排在倒数第二位。重复如此，共经过n - 1轮后，完成冒泡排序。

 冒泡排序图示

        冒泡排序代码：

// 冒泡排序
public class BubbleSort {
    // 实现冒泡排序：双重循环+两数交换
    // （外层循环第 i 轮遍历，内层循环数字两两交换使当前非固定位中的最大数到最后一位）
    public void bubbleSort(int[] a) {
        int temp;// 临时变量，用来交换相邻两数
        for (int i = 0;i < a.length - 1;i++) 
            for (int j = 0;j < a.length - 1;j++) 
                // 交换过程
                if (a[j] > a[j + 1]) {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
    }

    // 打印数组内容
    public void showArray(int[] a) {
        for (int i = 0;i < a.length;i++)
            System.out.print(a[i] + " ");
    }
}