数组——冒泡排序

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

潇爷不只会代码

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

阅读量555

点赞数

文章标签： java 数组冒泡排序

本文链接：https://blog.csdn.net/qq_42383968/article/details/95632749

版权

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

摘要由CSDN通过智能技术生成

在实现数组冒泡排序之前，理解排序原理。
假设输入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