冒泡排序实现

冒泡排序

将一个长度为N的数组，进行N-1趟排序时，总能把最佳结果冒出到最后面（最前面）

为什么只用进行N-1次？

因为冒泡排序是是比较并交换的，因此倒数第二个元素会和最后一个元素比较，这样就不用将游标定位到最后一个元素了。

举个例子

有一个数组： 3 2 6 8 1

第一趟排序： 2 3 6 8 1 -> 2 3 6 8 1 -> 2 3 6 8 1 -> 2 3 6 1 8 此时已经排好了8

第二趟排序： 2 3 6 1 8 -> 2 3 6 1 8 -> 2 3 1 6 8 此时已经排好了6

第三趟排序： 2 3 1 6 8 -> 2 1 3 6 8 此时3已经排好序

第四趟排序：1 2 3 6 8 整体排好序

代码实现

public class BubbleSort {
   
    /**
     * 冒泡排序就是每次需要把最大（小）的数冒出到最后面
     */
    public static int[] bubbleSort(int[] arr) {
   
        int len = arr.length;
        //len - 1是因为后一项总会与前一项进行比较
        for (int i = 0; i < len - 1