Java学习笔记：冒泡排序

---

前言

自己的冒泡排序理解，用的是IDEA演示。

---

一、冒泡排序原理

二、代码实现

package itheima_04;

import java.util.Arrays;

public class ArrayDemo {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24, 69, 80, 57, 13};
        System.out.println("排序前：" + Arrays.toString(arr));//把数组中的元素按指定的规则组成一个字符串：[元素1,元素2,...]
        // 选中toString用ctrl+B查看方法源码
        //第一次比较
        for (int i = 0; i < arr.length - 1; i++) {//两两比较，把大的放在后面
            if (arr[i] > arr[i + 1]) {//arr.length-1是为了让arr[i+1]不超过最大下标
                int temp = arr[i];//把值赋给中间变量
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第一次排序：" + Arrays.toString(arr));
        //第二次比较，少一个数据不用参加比较
        for (int i = 0; i < arr.length - 1 - 1; i++) {//两两比较，把大的放在后面
            if (arr[i] > arr[i + 1]) {//arr.length-1是为了让arr[i+1]不超过最大下标
                int temp = arr[i];//把值赋给中间变量
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第二次排序：" + Arrays.toString(arr));
        //第三次比较,少两个个数据不用参加比较
        for (int i = 0; i < arr.length - 1-2; i++) {//两两比较，把大的放在后面
            if (arr[i] > arr[i + 1]) {//arr.length-1是为了让arr[i+1]不超过最大下标
                int temp = arr[i];//把值赋给中间变量
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第三次排序：" + Arrays.toString(arr));
        //第四次比较,少三个数据不用参加比较
        for (int i = 0; i < arr.length - 1-3; i++) {//两两比较，把大的放在后面
            if (arr[i] > arr[i + 1]) {//arr.length-1是为了让arr[i+1]不超过最大下标
                int temp = arr[i];//把值赋给中间变量
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        System.out.println("第四次排序：" + Arrays.toString(arr));
    }
}

2.使用for循环嵌套优化代码

package itheima_04;

import java.util.Arrays;

public class ArrayDemo {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24, 69, 80, 57, 13};
        System.out.println("排序前：" + Arrays.toString(arr));//把数组中的元素按指定的规则组成一个字符串：[元素1,元素2,...]
        // 选中toString用ctrl+B查看方法源码
        //第一次比较
        for(int j=0;j< arr.length-1;j++){//比元素总个数少比较一次
            for (int i = 0; i < arr.length - 1-j; i++) {//两两比较，把大的放在后面
                if (arr[i] > arr[i + 1]) {//arr.length-1是为了让arr[i+1]不超过最大下标
                    int temp = arr[i];//把值赋给中间变量
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }
        System.out.println("排序后："+Arrays.toString(arr));
    }
}

---

总结

了解原理后，冒泡排序其实可以直接调用的（Java包下）

package itheima_04;

import java.util.Arrays;

public class ArrayDemo {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24, 69, 80, 57, 13};
        System.out.println("排序前：" + Arrays.toString(arr));//把数组中的元素按指定的规则组成一个字符串：[元素1,元素2,...]
        Arrays.sort(arr);//Arrays包下有这个方法
        System.out.println("排序后："+Arrays.toString(arr));
    }
}