手写一个冒泡排序算法

💖The Begin💖点点关注，收藏不迷路💖

1、实现思想

通过不断比较相邻的元素，并根据大小关系交换它们的位置，直到整个数组排好序为止。

2、代码实现

package csdn;
import java.util.Scanner;

public class Sort {
    // 冒泡排序算法
    public static void bubbleSort(int[] array) {
        int n = array.length; // 数组的长度
        boolean swapped; // 用于判断是否发生交换

        // 外层循环控制比较次数
        for (int i = 0; i < n - 1; i++) {
            swapped = false; // 每次新循环前将其重置为false

            // 内层循环进行相邻元素的比较
            for (int j = 0; j < n - 1 - i; j++) {
                if (array[j] > array[j + 1]) {
                    // 如果当前元素大于下一个元素，则交换它们
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    swapped = true; // 发生交换
                }
            }

            // 如果在一次完整的内层循环中没有发生交换，说明数组已经有序
            if (!swapped) {
                break; // 提前退出循环
            }
        }
    }

    public static void main(String[] args) {
        // 创建 Scanner 对象以获取用户输入
        Scanner scanner = new Scanner(System.in);

        // 提示用户输入数组大小
        System.out.print("请输入数组大小：");
        int size = scanner.nextInt();

        // 创建数组
        int[] array = new int[size];

        // 提示用户输入数组元素
        System.out.println("请输入数组元素,空格隔开：");
        for (int i = 0; i < size; i++) {
            array[i] = scanner.nextInt();
        }

        // 打印原始数组
        System.out.println("原始数组: " + java.util.Arrays.toString(array));

        // 调用冒泡排序算法
        bubbleSort(array);

        // 打印排序后数组
        System.out.println("排序后数组: " + java.util.Arrays.toString(array));

        // 关闭 Scanner 对象
        scanner.close();
    }
}

排序结果：

1. 外层循环控制比较次数：

   • 外层循环通过变量i从0开始，每次循环递增1，直到n-1次。其中，n为数组的长度，这意味着需要进行n-1次比较。

2. 内层循环进行相邻元素的比较：

   • 内层循环通过变量j从0开始，每次循环递增1，直到n-1-i次。内层循环中，每次比较相邻的两个元素，即array[j]和array[j+1]，如果前一个元素大于后一个元素，则进行交换。

3. 交换操作：

   • 如果发生交换，则将相邻元素的位置互换，即将较大的元素移到后面，较小的元素移到前面。

4. 判断是否发生交换：

   • 在内层循环结束后，通过一个布尔变量swapped来判断是否发生了交换。如果没有发生交换，说明数组已经有序，可以提前结束排序过程。

5. 优化：

   • 通过在每次内层循环中设置一个布尔变量swapped，可以提前结束排序过程，减少不必要的比较次数，提高排序效率。

6. 完整的排序过程：

   • 经过n-1次外层循环，每次循环都会将当前未排序部分的最大元素移动到正确的位置，最终实现了整个数组的排序。

💖The End💖点点关注，收藏不迷路💖