From 0b5acb84aba25ad23842d69e487d2f72f5f4114b Mon Sep 17 00:00:00 2001 From: ehlxr Date: Sat, 3 Jul 2021 13:11:51 +0800 Subject: [PATCH] add mergesort time test --- src/main/java/io/github/ehlxr/sort/MergeSort.java | 12 ++++++++++-- src/main/java/io/github/ehlxr/sort/QuickSort.java | 2 -- 2 files changed, 10 insertions(+), 4 deletions(-) diff --git a/src/main/java/io/github/ehlxr/sort/MergeSort.java b/src/main/java/io/github/ehlxr/sort/MergeSort.java index 3c9e5ac..e7a12b9 100644 --- a/src/main/java/io/github/ehlxr/sort/MergeSort.java +++ b/src/main/java/io/github/ehlxr/sort/MergeSort.java @@ -37,9 +37,17 @@ import java.util.Arrays; */ public class MergeSort { public static void main(String[] args) { - int[] arr = {4, 9, 1, 8, 6, 2}; + int[] arr = new int[800_000]; + for (int i = 0; i < 800_000; i++) { + arr[i] = (int) (Math.random() * 80_000_000); //生成一个[0, 8000000) 数 + } + long startTime = System.currentTimeMillis(); + sort(arr); + System.out.printf("排序花费时间 %dms.", System.currentTimeMillis() - startTime); + + // int[] arr = {4, 9, 1, 8, 6, 2}; // merge(new int[]{1, 4, 9}, new int[]{2, 6, 8}); - System.out.println(Arrays.toString(sort(arr))); + // System.out.println(Arrays.toString(sort(arr))); } /** diff --git a/src/main/java/io/github/ehlxr/sort/QuickSort.java b/src/main/java/io/github/ehlxr/sort/QuickSort.java index c2f13b4..66b4a47 100644 --- a/src/main/java/io/github/ehlxr/sort/QuickSort.java +++ b/src/main/java/io/github/ehlxr/sort/QuickSort.java @@ -45,8 +45,6 @@ public class QuickSort { for (int i = 0; i < 800_000; i++) { arr[i] = (int) (Math.random() * 80_000_000); //生成一个[0, 8000000) 数 } - // int[] arr = {4, 9, 1, 8, 6, 2}; - long startTime = System.currentTimeMillis(); sort(arr, 0, arr.length - 1); System.out.printf("排序花费时间 %dms.", System.currentTimeMillis() - startTime);