冒泡排序

最新推荐文章于 2024-04-23 19:40:27 发布

原创最新推荐文章于 2024-04-23 19:40:27 发布 · 658 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

这篇博客详细介绍了冒泡排序的原理，通过直观的解释帮助读者理解冒泡过程。文章指出，对于长度为N的数组，需要进行N-1次冒泡，每次冒泡处理N-当前轮次的元素。同时，博主提供了基于冒泡排序思路编写的代码，强调了处理数组下标边界的重要性。

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

冒泡排序的原理：

从第一个元素开始，与紧挨的下一个元素比较，如果满足某个条件，交换一下。然后让第二个元素与紧挨的下一个元素比较，直到紧邻的所有元素比较完毕。在这个过程中最值挪到了数组的尾端，第一次冒泡结束。

开始第二次冒泡，重复上一次过程，由于上一次冒泡的最值已经挪到尾端，所以尾端的元素就不用参与比较。

重复冒泡的过程，直到无法比较。

上图看起来比较直观：

这里写图片描述

观察一下这张图，这是一个长度为5的数组，冒泡了4次。在看每次冒泡的比较次数，发现比较的次数与第几次冒泡的和为5。

以此类推：长度为N的数组，冒泡N-1次，每次冒泡的次数=N-第N次冒泡。

冒泡排序的思路：

就是双重循环，外层循环控制第几次冒泡，内层循环控制比较次数，而比较的次数由外层参数决定。

根据这个思路写出代码（注意数组下标的边界问题）：

public class Demo05 {
    public static void main(String[] args) {
        /*
         * 冒泡排序
         */
        int temp;
        int[] arr = {12,15,1,125,8,54,12,81};
        for (int i = 1; i <= arr.length-1; i++) {
            for (int j = 0; j <= arr.length-i-1; j++) {
                if (arr[j]>arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }               
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}