java七大排序——5_冒泡排序

一、 冒泡排序

从第一个数开始，通过两两比较，将最大的数放在最后。

高县网站建设公司成都创新互联,高县网站设计制作，有大型网站制作公司丰富经验。已为高县千余家提供企业网站建设服务。企业网站搭建\成都外贸网站制作要多少钱，请找那个售后服务好的高县做网站的公司定做！

二、图示

这是第一轮确定了最后最大值的位置，之后再对前边的数重复进行上述操作，依次确定最终位置
结果如图:

代码实现

public static void bubbleSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            // 无序区间是 [0, arrya.length - i)
            boolean sorted = true;
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    swap(array, j, j + 1);
                    sorted = false;
                }
            }

            if (sorted) {
                break;
            }
        }
    }