Java实现冒泡排序算法（含图，注释超详细）

导航：

• 冒泡排序
• 选择排序
• 插入排序
• 希尔排序
• 归并排序
• 快速排序

        简单地说，冒泡排序算法的思想就是比较相邻的两个数，如果第一个比第二个大，那就交换他们的位置，然后依次这么比较下去，知道最后一个。需要注意的是，第一轮比较完成之后，倒数一个数一定是最大的，第二轮比较之后，倒数第二个数一定是第二大的，以此类推，完成n轮比较之后，后面会有n个数是已经排序好的数，所以在后续的比较中，就不需要再将他们考虑在内了。

代码实现：

public class BubbleSort {
    public static void main(String[] args) {
        //定义数组
        int arr[] = {44, 1, 6, 5, 7, 4, 3, 8, 99, 66, 3, 10, 11, 0};
        //顶部下标（顶部下标后面的数不需要再进行比较了）
        int top = arr.length - 1;
        //排序
        sort(arr, top);
        //输出
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

    public static void sort(int[] arr, int top) {
        for (int i = 0; i < top; i++) {
            //当前位置的数与后一个位置的数进行比较
            if (arr[i] > arr[i + 1]) {
                //交换
                int ar = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = ar;
            }
        }

        //当顶部下标大于1时就将顶部下标减一，并继续进行排序。
        // 等于0时就只剩下一个元素了，不需要再排序了
        if (top > 1) {
            top--;
            sort(arr, top);
        }
    }
}

输出：

0
1
3
3
4
5
6
7
8
10
11
44
66
99

本文动图演示引自：https://www.cnblogs.com/onepixel/articles/7674659.html