冒泡算法和直接算法的效率对比_12个数据冒泡算法计算速度多久-优快云博客

本文链接：https://blog.youkuaiyun.com/zouchangan/article/details/87777126

本文通过对比冒泡排序和直接选择排序两种算法在相同数据集上的执行效率，展示了不同排序算法的时间复杂度差异。实验中，对一组包含8个元素的整型数组进行排序，分别记录并比较了两种算法所需的执行时间。

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

public class ArrayDemo07 {

    public static void main(String args[]) {

        int score[] = { 77, 89, 87, 69, 90, 100, 75, 90 }; // 使用静态初始化声明数组

        int score1[] = { 77, 89, 87, 69, 90, 100, 75, 90 }; // 使用静态初始化声明数组

        long startTime1 = System.nanoTime();

        for (int i = 1; i < score.length; i++) {

            for (int j = 0; j < score.length; j++) {

                if (score[i] < score[j]) { // 交换位置

                    int temp = score[i]; // 中间变量

                    score[i] = score[j];

                    score[j] = temp;

                }

            }

        }

        long endTime1 = System.nanoTime();

        long time1 = endTime1 - startTime1;

        System.out.println("冒泡算法所需时间:" + time1 + "纳秒.");

        for (int x : score) {

            System.out.print(x + "\t");

        }

        System.out.println();

        long startTime2 = System.nanoTime();

        for (int i = 0; i < score1.length; i++) {

            for (int j = i + 1; j < score1.length; j++) {

                if (score1[i] > score1[j]) { // 交换位置

                    int temp = score1[j]; // 中间变量

                    score1[j] = score1[i];

                    score1[i] = temp;

                }

            }

        }

        long endTime2 = System.nanoTime();

        long time2 = endTime2 - startTime2;

        System.out.println("直接算法所需时间:" + time2 + "纳秒.");

        for (int x : score1) {

            System.out.print(x + "\t");

        }

        System.out.println();

    }

};

程序运行结果:

冒泡算法所需时间:3158纳秒.
69 75 77 87 89 90 90 100
直接算法所需时间:1974纳秒.
69 75 77 87 89 90 90 100