数组——冒泡排序

最新推荐文章于 2023-11-16 12:48:48 发布

原创最新推荐文章于 2023-11-16 12:48:48 发布 · 600 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #数组 #冒泡排序

本文介绍了冒泡排序的基本原理，并通过Java代码展示了如何实现数组的冒泡排序。在冒泡排序中，通过逐个比较数组元素并交换位置，逐步得到有序序列。具体实现过程中，详细阐述了每一轮比较的次数及其逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在实现数组冒泡排序之前，理解排序原理。
假设输入5个数，冒泡排序是从第一个有序的数据对比过程，从第一个开始，依次与剩下的每一个数进行比较，根据对比结果确定是否互换位置，第一个数比较4次，第二个数比较3次，第三个是比较2次，第四个数比较一次，每一回对比过程都可能会发生位置互换的情况。具体实现代码如下：

public class MaopaoSort {

    Scanner in = new Scanner(System.in);
    //数组的声明：数据结构 - 内存条中数组是一种链式结构，连续的不间断的一种结构 - 链式
    int[] nums = new int[5];

    //1、数据的来源  -- 数据存储：事情 - 方法 - 函数 自定义函数
    public void doGetDataAnndSavaData() {

        // 输入5个数，循环
        for (int i = 0; i < 5; i++) {
            System.out.println("请您输入第"+(i+1)+"个数");
            nums[i] = in.nextInt();
        }
        // 存储结果
        System.out.println("排序前：");
        for (int num : nums) {
            System.out.println(num + " ");
        }
        System.out.println();
    }
    //2、进行核心算法的完成
    public void doCompareData() {
        for (int i = 1; i < 5; i++) {
            for (int j = 0; j < 5-i; j++) {
                if (nums[j] > nums[j+1]) {
                    // 互换位置
                    int temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
        // 存储结果
        System.out.println("排序后：");
        for (int num : nums) {
            System.out.println(num + " ");
        }
    }

    //白盒测试
    public static void main(String[] args) {
        MaopaoSort ms = new MaopaoSort();
        ms.doGetDataAnndSavaData();
        ms.doCompareData();
    }
}