java冒泡排序

在面试中，大家经常会被问到冒泡排序的相关问题，今天咱们就来学习一下冒泡排序

基本思想

冒泡排序（Bubble Sort）的基本思想是：通过对排序序列从前向后（从下标较小的元素开始）依次比较相邻元素的值，若发现逆序则交换，使得值比较大的元素逐渐从前向后移动，就像水底下的气泡一样逐渐向上冒。

思路

用双层for循环

• 外层循环：
  控制排序的轮次，每一轮排序会将当前未排序部分的最大值移动到其正确的位置
• 内层循环：
  控制在每一轮排序中比较相邻的元素并交换位置，以将当前未排序部分的最大值移动到其正确的位置

演示代码

• 先生成一个整数型随机数组，长度为20，元素大小限制在100以内

 		Random random = new Random();

        // 创建数组,长度20
        int[] arr = new int[20];

        // 填充数组
        for (int i = 0; i < arr.length; i++) {
            arr[i] = random.nextInt(100 + 1); // 生成0到100之间的随机数
        }
        // 打印数组
        System.out.print("排序前:");
        for (int num : arr) {
            System.out.print(num + "\t");
        }

这里说一下这个Random，Random是java.util下封装的一个工具类，生成随机数，通过看他的源码，发现是生成的范围是包头不包尾的，所以咱们生成0到100就需要random.nextInt(100 + 1)

-1.正序排列

 int temp = 0;
        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]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println("正序排序后:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }

-2.倒序排序

        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]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println("倒序排序后:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }

如果我的分享对您有帮助，记得点赞收藏哦！