冒泡排序

一、介绍

冒泡排序法又称为交换排序法。
以升序为例，比较方法是由第一个元素开始，比较相邻元素，若不符合升序规则，就交换两个元素的位置。如此遍历过一次以后，就能保证最后一个元素是最大的。然后依次比较后面的元素。

二、举例

给定数组{6,4,9,8,3}，使用冒泡排序排为升序。
第一趟：


6比4大，交换位置。

6比9小，不动。

9比8大，交换位置。

9比3大，交换位置。
第二趟：

4比6小，不动。

6比8小，不动。

8比3大，交换位置。

8比9小，不动。
第三趟：

4比6小，不动。

6比3大，交换。

6比8小，不动。

8比9小，不动。
第四趟：

4比3大，交换位置。
此时，数组已经有序。

三、代码

public  static void bubbleSort(int[] arr){
        for (int i = 0; i < arr.length; i ++){
            for (int j = arr.length - 1; j > i; j --){
                if (arr[j - 1] > arr[j]){
                    swap(arr, j - 1, j);
                }
            }
        }

    }

四、验证

 public static void main(String[] args) {
        int[] arr = {9,5,2,7,3,6,8};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

打印结果：
[2, 3, 5, 6, 7, 8, 9]