3.冒泡排序算法

最新推荐文章于 2022-06-28 09:41:46 发布

转载最新推荐文章于 2022-06-28 09:41:46 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xyblogs/p/9376876.html

文章标签：

#数据结构与算法

本文详细介绍了冒泡排序算法的工作原理及实现过程。通过简单的口诀帮助理解：N个数字来排队，两两比较小靠前；外层循环N-1，内层循环N-1-i。并提供了一个具体的示例代码。

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

题目解析：冒泡排序采用的是交换算法，数字大的排到后面，就像气泡一样，

大的泡泡先浮出水面(密度小)。两个for循环，在内层循环中，

如果符合条件，则进行交换数值。

冒泡口诀：

N个数字来排队，
两两比较小靠前。
外层循环N-1，
内层循环N-1-i。

知识点：for循环的用法,冒泡算法,数组的创建。

代码：

　　　　　// 定义一个数组
        int[] array = { 23, 23, 2, 3, 52, 34, 2315, 7, 756, 7, 58, 4 };
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j] > array[j + 1]) {
                    int temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
            }
        }
        for (int i : array) {
            System.out.print(i + "   ");
        }