当前位置：首页 > article >正文

八大排序-冒泡排序

article 2025/1/17 3:15:21

在里面找动图理解

【数据结构】八大排序(超详解+附动图+源码)_数据结构排序-CSDN博客

一简介

冒泡排序应该是我们最熟悉的排序了，在C语言阶段我们就学习了冒泡排序。

他的思想也非常简单：

两两元素相比，前一个比后一个大就交换，直到将最大的元素交换到末尾位置。这是第一趟

一共进行n-1趟这样的交换将可以把所有的元素排好。

(n-1趟是因为只剩两个元素时只需要一趟就可以完成)

二代码实现

public class BubbleSort {
    // 主方法，程序的入口点
    public static void main(String[] args) {
        // 初始化一个整数数组，包含一些随机的整数
        int nums[] = {1, 3, 5, 22, 53, 100, -8, -7, -110, 123};
        
        // 调用sort方法对数组进行冒泡排序
        sort(nums);
        
        // 调用print方法打印排序后的数组
        print(nums);
    }

    // sort方法，用于对传入的整数数组进行冒泡排序
    public static void sort(int[] nums) {
        // cnt用于记录还需要进行多少轮比较
        int cnt = nums.length - 1;
        // 外层循环，每轮循环后，最大的元素会“冒泡”到数组的末尾
        while (cnt > 0) {
            // 内层循环，进行相邻元素的比较和交换
            for (int i = 0; i < cnt; i++) {
                // 如果当前元素大于下一个元素，则交换它们的位置
                if (nums[i] > nums[i + 1]) {
                    int temp = nums[i];
                    nums[i] = nums[i + 1];
                    nums[i + 1] = temp;
                }
            }
            // 每完成一轮比较后，减少一轮比较，因为最大的元素已经在末尾
            cnt--;
        }
    }

    // print方法，用于打印数组中的所有元素
    private static void print(int nums[]) {
        // 遍历数组，打印每个元素
        for (int i = 0; i < nums.length; i++) {
            // 使用printf方法格式化输出，每个元素后面跟一个制表符
            System.out.printf("%d\t", nums[i]);
        }
        // 在打印完数组后换行
        System.out.println();
    }
}