1.冒泡排序

最新推荐文章于 2024-07-15 18:41:44 发布

原创最新推荐文章于 2024-07-15 18:41:44 发布 · 4.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #for循环 #排序算法

儿童算法专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了冒泡排序，从前言到实现思路，再到具体的代码实现，帮助读者深入理解这一经典排序算法。冒泡排序通过两层for循环比较并交换相邻元素，以实现升序或降序排列。

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

1.冒泡排序

冒泡排序

前言

冒泡排序应该是最经典的排序算法了，连我大学的C语言老师上课讲的第一个排序算法就是冒泡排序，略坑的我，当时听的还稀里糊涂的。

实现思路

实现思路也是非常非常简单：两个for循环，然后分别判断相邻元素的大小：

如果要升序排，那么就判断后者是否小于前者，是就交换元素。
如果要降序排，那么就判断后者是否大于前者，是就交换元素。

实现代码

    public <T extends Comparable<T>> T[] bubbleSorting(T[] array, boolean ascend) {
        int len = array.length;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                /**
                 * 比较后者（j）与前者（i）的关系
                 * 如果后者比前者小就交换
                 */
                int compare = array[j].compareTo(array[i]);
                if (compare < 0) {
                    T temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
                }
            }
            System.out.print("i = " + i + "  array = ");
            for (T data : array) {
                System.out.print(data + " ");
            }
            System.out.println("");
        }
        return array;
    }

运行

    public static void main(String args[]) {
        // 冒牌排序
        BubbleSort bubbleSorting = new BubbleSort();
        Integer[] object_3 = {24, 19, 26, 39, 36, 7, 31, 29, 38, 23};
        System.out.println("\n冒泡排序\n");
        Integer[] result_3 = bubbleSorting.bubbleSorting(object_3, true);
        System.out.println("\n冒泡排序\n");
        for (int i : result_3) {
            System.out.print(i + " ");
        }
    }