冒泡排序的递归与非递归实现

最新推荐文章于 2024-05-12 13:51:38 发布

流里个浪

最新推荐文章于 2024-05-12 13:51:38 发布

阅读量484

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zhuchencn/article/details/104805962

版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文详细探讨了冒泡排序的两种实现方式——递归和非递归，通过实例分析它们的时间复杂度，展示了冒泡排序在实际应用中的不同策略。

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

时间复杂度O(N^2)

public class SortUtil {

    public static int[] randomArray(int length){
        Random random = new Random();
        int[] ints = new int[length];
        for (int i = 0; i < ints.length; i++) {
            ints[i] = random.nextInt(1000);
        }
        return ints;
    }
}

public class BubbleSort {

    private static final int NUM = 50;

    private static int count = 0;


    public static void main(String[] args) {
        int[] array = SortUtil.randomArray(NUM);
        int[] sort = bubbleSort(array);
        System.out.println("排序次数:" + count);
        for (int i : sort) {
            System.out.print(i + " ");
        }

    }

    /**
     * 递归
     * 不建议使用,栈溢出
     * 从小到大排列
     *
     * @param array
     */
    public static int[] bubbleSort2(int[] array) {

        sort2(array, 0, array.length - 2);
        return array;

    }

    private static void sort2(int[] array, int left, int right) {
        if (right < 1) {
            return;
        }
        count++;

        if (array[left] > array[left + 1]) {
            int temp = array[left + 1];
            array[left + 1] = array[left];
            array[left] = temp;
        }

        if (left >= right) {
            sort2(array, 0, right - 1);
        } else {
            sort2(array, left + 1, right);
        }
    }


    /**
     * 从小到大排列
     *
     * @param array
     */
    public static int[] bubbleSort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                count++;
                if (array[j] > array[j + 1]) {
                    int temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}