冒泡排序算法

1、简介

冒泡，想象一下，深水中的鱼，在水底吐了个泡泡，这个泡泡在上升的过程中，随着水压的减小，泡泡变得越来越大，最后，砰地一声，破灭了。冒泡排序算法也是如此，从索引0位置开始，遍历数组，找到最大的那个数，将其放到数组的最右端。

2、算法流程与程序流程图

算法流程与程序流程图如下：

算法具体的实现流程，图中已经很详细的说明了，就不再啰嗦了。

3、代码实现

具体的代码如下：

package sort;

public class BubbleSort {
   
    public static void bubbleSort(int[] arr) {
   
        // 外层循环，控制冒泡的范围
        int size = arr.length;
        for (int i = 0; i