Java冒泡排序

我的个人主页：☆光之梦☆_C语言基础语法（超详细）,【java入门】语法总结-CSDN博客

你的 👍点赞 ⭐收藏 📝评论   是对博主最大的支持与鼓励喔

我的专栏：C语言基础语法（超详细）_☆光之梦☆的博客-CSDN博客（这个专栏里的平均文章质量分是95噢，基本全都是高质量文章，本博主将会长期更新c语言的语法知识，初学c语言的朋友们，可以收藏订阅一下，收藏绝对不亏噢）

目录

一、Arrays 类

常用集合方法

第一个：将数组元素拼接为带有格式的字符串

第二个：比较两个数组内容是否相同

第三个： 查找元素在数组中的索引 (二分查找法)

第四个： 对数组进行默认升序排序

二、冒泡排序

2.1 冒泡排序介绍

2.2 冒泡排序图例

2.3 代码实现思路

2.4 冒泡排序（超详细解析）

---

一、Arrays 类

Arrays：数组操作工具类，专门用于操作数组元素

常用集合方法

第一个：将数组元素拼接为带有格式的字符串

public static String toString(类型[ ] a)

public class ArraysDemo {
    public static void main(String[] args) {
        int[] arr1 = {11,22,33,44,55};
​
        //将数组元素拼接为带有格式的字符串
        System.out.println(Arrays.toString(arr1));
    }
}

运行结果：

[11, 22, 33, 44, 55]

第二个：比较两个数组内容是否相同

public static boolean equals(类型[] a, 类型[] b)

public class ArraysDemo {
    public static void main(String[] args) {
        int[] arr1 = {11,22,33,44,55};
        int[] arr2 = {11,22,33,44,55};
​
        //比较两个数组的内容是否相同
        System.out.println(Arrays.equals(arr1,arr2));
    }
}

运行结果：

true

第三个： 查找元素在数组中的索引 (二分查找法)

public static int binarySearch(int[] a, int key)

（二分查找法：保证数组的元素是排好序的，不然它给你返回的索引就是错误的）。如果查找的元素，在数组中不存在：返回（-（插入点）-1）

注：用这个来查找，必须保证你的元素在一开始就是排好序的，不然就算你之后先排好序再调用binarySearch这样查找后的索引也还是错的，因为你排序改变了它最初的位置。所以要使用binarySearch你的元素必须在一开始就是排好顺序的

public class ArraysDemo {
    public static void main(String[] args) {
        int[] arr1 = {11,22,33,44,55};
        int[] arr2 = {11,22,33,44,55};
​
        //查找元素在数组中的索引
        System.out.println(Arrays.binarySearch(arr1,33));
        System.out.println(Arrays.binarySearch(arr2,66));
    }
}

运行结果：

2
-6

插入点指的是：你的索引位置

也就是说如果66存在，那么按照排序它应该会出现在55后面，也就是5

所以：-（5）-1 = -6

第四个： 对数组进行默认升序排序

public static void sort(类型[] a)

public class ArraysDemo {
    public static void main(String[] args) {
        
        int[] nums = {22,11,55,44,33};
        
        //对数组进行默认升序排序
        Arrays.sort(nums);
        System.out.println(Arrays.toString(nums));
    }
}

运行结果：

[11, 22, 33, 44, 55]

二、冒泡排序

2.1 冒泡排序介绍

相邻的两个数进行比较, 如果第一个比第二个大, 就交换他们两个

也就是说：把第一个元素与第二个进行比较，比出最大的那个（如果第一个大，那就把第二个数与第一个数互换位置，如果第二个大那就位置不变），然后拿第二个去和第三个元素进行比较，以此类推，那么最后的元素应该会是最大的数。

对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。

第一次是对n个数进行n-1次比较，进行到最后第n个的一个是最大的；

第二次是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的；

第一轮：可以选出最大值

第一轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] arr[3]-arr[4] 比较4次

2.2 冒泡排序图例

五个元素只需比较四轮

第一轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] arr[3]-arr[4] 比较4次

第二轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] 比较3次

第三轮 : arr[0]-arr[1] arr[1]-arr[2] 比较2次

第四轮 : arr[0]-arr[1] 比较1次

2.3 代码实现思路

用外循环来控制比较的轮数，用内循环来控制比较的次数

我们写这个循环嵌套，主要是想实现这个比较的过程。而在比较的过程当中，我需要拿到数组里面的元素来挨个做比较，那么需要拿到数组里的元素，是不是就需要进行遍历数组呀

注：千万不要去背代码，只要你把这个思路记住了什么时候你都能写得出来

2.4 冒泡排序（超详细解析）

public class BubbleSort {
    public static void main(String[] args) {
​
        //冒泡排序算法:相邻的两个数进行比较,如果第一个比第二个大, 就交换他们两个
        int[] arr = {22,55,44,33,11};
​
        //快捷方式：arr.fori
        //arr:数组名
        //外循环:控制比较的轮数
        for (int i = 0; i < arr.length - 1 ; i++) {
            //arr.length 比较0,1,2,3,4    5次
            //但是我们只需要比较4次，所以是 arr.length - 1
​
            //内循环:控制比较的次数
            //-1:避免索引越界 (每次都比较4次)
            //-i:提升代码效率 (比较次数递减)
            for (int j = 0; j < arr.length-1-i; j++) {
                // j = 0 1 2 3 4
                // j = 0        arr[0] arr[1]
                // j = 1        arr[1] arr[2]
                //……
                // j = 3        arr[3] arr[4]
                // j = 4        arr[4] arr[5]
                //这时会出现索引越界的情况，所以 j 不能取到4
                //所以要把内循环的循环次数也要进行-1    所以是：j
​
                //arr[j] 是在左边，arr[j+1]在右边
                if(arr[j] > arr[j+1]){
                    //三角交换
                    //定义一个临时变量temp用来进行数据的交换
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //打印输出排序后的数组，检验是否排序正确
        System.out.println(Arrays.toString(arr));
    }
}

冒泡排序·简

public class BubbleSort {
    public static void main(String[] args) {
​
        //冒泡排序算法:相邻的两个数进行比较,如果第一个比第二个大, 就交换他们两个
        int[] arr = {22,55,44,33,11};
​
        //外循环:控制比较的轮数
        for (int i = 0; i < arr.length - 1 ; i++) {
​
            //内循环:控制比较的次数
            //-1:避免索引越界 (每次都比较4次)
            //-i:提升代码效率 (比较次数递减)
            for (int j = 0; j < arr.length-1-i; j++) {
                
                if(arr[j] > arr[j+1]){
                    //三角交换
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        
        System.out.println(Arrays.toString(arr));
    }
}

 如果有问题随时都可以来问我，我会随时为您解答！欢迎大家与我一起学习，共同进步。