java实现冒泡排序

原创于 2021-04-05 12:04:17 发布 · 241 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #排序

java基础练习小程序专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了冒泡排序的原理，通过两层循环实现数字的逐步排序。冒泡排序的时间复杂度为O(n^2)，适用于小规模数据的排序。代码示例展示了升序排列的过程，最后输出了排序后的数组。

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

冒泡排序

冒泡排序的算法复杂度是O(n2)

简单讲解

冒泡排序有两层循环：

内层循环，把数组内的相邻的两个数字进行排序，这样每遍历一次，可以找到当前参与遍历的数组长度中的最大(最小)值，并且迭代一次，数组长参与遍历的长度都会减1（就是数组总长度减去外层循当前环迭代的次数），这样第n+1次遍历的时候，会排除第n次遍历计算出的最大(最小)值；
外层循环，数组内与几个元素，需要迭代几次


public class BubbleSort {
    public static void main(String[] args) {
        int [] arr = {1, 4, 3, 5, 2, 0};
        for (int i=0; i < arr.length-1; i++){
            for (int j = 0; j< arr.length-i-1; j++){
                if (arr[j+1]< arr[j]){ # 如果是降序排序，只需要把小于号改成大于号
                    int tmp_num = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = tmp_num;
                }
            }
        }
        for (int i = 0; i <= arr.length-1; i++){
            System.out.println(arr[i]);
        }
    }
}

打印结果：
冒泡排序