快速排序算法效率测试 [数据结构][Java]

96岁对抗java

于 2022-08-20 23:30:34 发布

阅读量163

点赞数

分类专栏：算法与数据结构文章标签：排序算法 java 数据结构

本文链接：https://blog.csdn.net/m0_57001006/article/details/126445948

版权

算法与数据结构专栏收录该内容

126 篇文章 4 订阅

订阅专栏

这篇博客通过创建一个8000000长度的随机数组，测试了快速排序算法的执行速度，大约需要1-2秒。文章还对比了快速排序、希尔排序、直接插入排序、选择排序和冒泡排序的效率，指出在平均情况下，快速排序的效率通常高于其他四种排序算法，它们的时间复杂度分别为O(nlogn)和O(n^2)。

摘要由CSDN通过智能技术生成

快速排序算法的速度测试

我们创建一个长度为8000000的随机值数组,通过对这个随机值数组的排序的过程来分析我们的快速排序的执行速度(代码如下:)

package com.ffyc.util.arraysortspeedtest;

import com.ffyc.util.ArraySort;

import java.text.SimpleDateFormat;
import java.util.Date;

public class QuickSortSpeedTest {
    public static void main(String[] args) {
        //创建一个长度为8000000的数组
        int arr[] = new int[8000000];

        //给数组中赋上随机值
        for(int i = 0; i<8000000; i++){
            arr[i] = (int)(Math.random()*8000000);
        }

        //生成一个数组排序前的Date对象
        Date date1 = new Date();//默认是创建当前时间下的Date对象
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String date1Str = sdf.format(date1);
        System.out.println("排序前的时间是: " + date1Str);

        //调用我们的快速排序算法
        ArraySort.quickSort(arr,0,arr.length-1);

        //生成一个数组排序后的Date类的对象
        Date date2 = new Date();
        String date2Str = sdf.format(date2);
        System.out.println("排序后的时间是: " + date2Str);
    }
}