Java 冒泡排序

最新推荐文章于 2023-04-07 16:02:17 发布

原创最新推荐文章于 2023-04-07 16:02:17 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序算法 #算法

Java 专栏收录该内容

87 篇文章

订阅专栏

该博客介绍了冒泡排序的基本原理，并展示了如何通过设置标志位来优化冒泡排序算法，减少不必要的比较次数。博主提供了Java代码实现，并通过示例数组演示了排序过程。通过对已排序部分的检查，当数组变为升序时提前结束排序，提高了算法效率。

冒泡排序

在这里插入图片描述
例如数组int arr= {10，9, 8，7, 6，5, 4，3, 2，1}
第一趟，用数组的第一个数与第二个数作比较，当大于第二个数时，两个数交换，然后第二个数与第三个数做比较，如果大于第三个数，两个数交换…最后得到9 8 7 6 5 4 3 2 1 10 比较9次
第二趟，依次比较,最后得到8 7 6 5 4 3 2 1 9 10 比较8次
第三趟，依次比较，最后得到7 6 5 4 3 2 1 8 9 10比较7次
…
第九趟，得到1 2 3 4 5 6 7 8 9 10 比较1次

package com.wysheng.src1;

import java.util.Arrays;

/**
 * @author Wang Yongsheng
 * @version 1.0
 * @date 2021/10/22 15:30
 */

public class TestDemo {
    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length == 1) {
            return;
        }

        for (int i = 0; i < arr.length - 1; i++) {//比较趟数
        
            for (int j = 0; j < arr.length - i - 1; j++) { //每趟比较次数
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

代码优化

package com.wysheng.src1;

import java.util.Arrays;

/**
 * @author Wang Yongsheng
 * @version 1.0
 * @date 2021/10/22 15:30
 */

public class TestDemo {
    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length == 1) {
            return;
        }

        for (int i = 0; i < arr.length - 1; i++) { //比较趟数
            //如果数组已经是升序排列，那么就没必要再进行下一次的趟数
            // 假设每趟已经是升序列，置flag = 1；如果发生了交换，置flag = 0
            //如果比较完一趟 flag 仍为1 则说明已经是升序排列了，退出排序
            int flag = 1;
            for (int j = 0; j < arr.length - i - 1; j++) { //每趟比较次数
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = 0;
                }
            }
            if (flag == 1) {
                break;
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}