十大排序算法之冒泡排序

重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

public static void min(int a,int[]b) {
        for (int i = 1; i < a; i++) {
            for (int j = 0; j < a - i; j++) {
                int m = 0;
                if (b[j] > b[j + 1]) {
                    m = b[j];
                    b[j] = b[j + 1];
                    b[j + 1] = m;
                }
            }
        }
        for (int i = 0; i < a; i++) {
            System.out.print(b[i] + " ");
        }
    }

示例：

比较次数

	1	2	3	4
6	3	3	3	3
3	6	4	4	4
4	4	6	6	6
9	9	9	9	8
8	8	8	8	9

使用嵌套循环，进行比较，两两相邻元素之间进行比较，当有n个数时，需要比较n-1次

结果：

四、冒泡排序的效率
时间复杂度：O(n^2)

空间复杂度：O(1)

冒泡排序是稳定的排序算法（相同数据排序时不会影响原来的顺序，对结构体类型有影响）

十大排序算法之桶排序-CSDN博客

十大排序算法之插入排序-CSDN博客