快速排序、堆排序、归并排序简单比较

最新推荐文章于 2024-02-25 16:24:46 发布

陨落

最新推荐文章于 2024-02-25 16:24:46 发布

阅读量1.6k

点赞数

分类专栏： java 排序

本文链接：https://blog.csdn.net/ohohoohoho/article/details/78636387

版权

本文通过简单的实现，利用JFreeChart对比了快速排序、堆排序和归并排序的性能，这三种算法平均时间复杂度相同，均为O(nlog(n))。

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

快速排序、堆排序和归并排序都是平均时间复杂度为O(nlog(n))的算法。有关其原理介绍已经有很多。今天写了个简单的实现，用JFreeChart做了个简单的性能比较。懒得保存在本地，上传一下，以供日后回看。

import org.jfree.chart.ChartFactory;
import org.jfree.chart.ChartFrame;
import org.jfree.chart.JFreeChart;
import org.jfree.chart.StandardChartTheme;
import org.jfree.chart.plot.CategoryPlot;
import org.jfree.data.category.DefaultCategoryDataset;

import java.awt.*;
import java.util.*;

public class Solution {

    public static void main(String[] args) {
        int time = 400;
        StandardChartTheme mChartTheme = new StandardChartTheme("CN");
        mChartTheme.setLargeFont(new Font("黑体", Font.BOLD, 20));
        mChartTheme.setExtraLargeFont(new Font("宋体", Font.PLAIN, 15));
        mChartTheme.setRegularFont(new Font("宋体", Font.PLAIN, 15));
        ChartFactory.setChartTheme(mChartTheme);
        DefaultCategoryDataset dataset = new DefaultCategoryDataset();
        for (int i=0; i<time; i++) {
            int len = (i+1)*800;
            int scale = len*2;
            int[] arr = new int[len];
            for (int j=0; j<len; j++) {
                arr[j] = (int)Math.floor(Math.random()*scale);
            }
            Calendar begin = Calendar.getInstance();
            quickSort(arr, 0, len-1);
            Calendar q = Calendar.getInstance();
            dataset.addValue(q.getTimeI