小编Edu*_*íaz的帖子

为什么我的quicksort性能比我的mergesort差?

我错过了什么吗?来源很短,随时可以运行和评论,以便更好地理解.我需要知道我做错了什么.

package com.company;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;

public class Main {

    public static ArrayList<Integer> randomArrayList(int n)
    {
        ArrayList<Integer> list = new ArrayList<>();
        Random random = new Random();

        for (int i = 0; i < n; i++)
        {
            list.add(random.nextInt(n));
        }
        return list;
    }

    public static List<Integer> MergeSort(List<Integer> A) throws  Exception{

        if (A.size()==1)
            return A;

        int mid = A.size()/2;

        List<Integer> left = A.subList(0,mid);
        List<Integer> right = A.subList(mid,A.size());

        left = MergeSort(left);
        right = MergeSort(right);
        A = Merge(left,right);

        return A; …
Run Code Online (Sandbox Code Playgroud)

java algorithm mergesort analysis quicksort

7
推荐指数
1
解决办法
203
查看次数

标签 统计

algorithm ×1

analysis ×1

java ×1

mergesort ×1

quicksort ×1