冒泡排序，群982808684

最新推荐文章于 2021-11-30 13:52:21 发布

Java-IDEA

最新推荐文章于 2021-11-30 13:52:21 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_53439715/article/details/117030119

笔记专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过不断比较并交换相邻元素的位置来实现数组的有序排列，详细展示了冒泡排序的基本原理及其实现过程。

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

对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符时，即将这两个数据进行互换。如果从小到大排序，这时，较小的数据就会逐个向前移动，好像气泡向上漂浮一样。

代码:

public HomeBubbleSort() {
    int[] arrays = {4,5,6,3,2,1};
    int[] replace = new int[1];
    //冒泡排序
    for (int i = 0; i < arrays.length-1; i++) {//外层循环
        for (int j = 0; j < arrays.length-1-i; j++) {//内层循环
            if(arrays[j]>arrays[j+1]){
                replace[0] = arrays[j];
                arrays[j] = arrays[j+1];
                arrays[j+1] = replace[0];
            }
        }
        //输出内层循环结束的数组
        for (int q = 0; q < arrays.length; q++) {
            System.out.print(arrays[q] +",");
        }
        System.out.println("");
    }
}
public static void main(String[] args) {
    new HomeBubbleSort();
}