diff --git a/src/main/java/io/github/ehlxr/sort/BubbleSort.java b/src/main/java/io/github/ehlxr/sort/BubbleSort.java index e291cda..c7a4af7 100644 --- a/src/main/java/io/github/ehlxr/sort/BubbleSort.java +++ b/src/main/java/io/github/ehlxr/sort/BubbleSort.java @@ -24,9 +24,6 @@ package io.github.ehlxr.sort; -import java.text.SimpleDateFormat; -import java.util.Date; - /** * 冒泡排序 *

@@ -78,21 +75,13 @@ public class BubbleSort { } public static void main(String[] args) { - // int[] arr = {4, 9, 1, 8, 6, 2}; int[] arr = new int[80000]; for (int i = 0; i < 80000; i++) { arr[i] = (int) (Math.random() * 8000000); //生成一个[0, 8000000) 数 } - Date data1 = new Date(); - SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); - String date1Str = simpleDateFormat.format(data1); - System.out.println("排序前的时间是=" + date1Str); - + long startTime = System.currentTimeMillis(); sort(arr); - - Date data2 = new Date(); - String date2Str = simpleDateFormat.format(data2); - System.out.println("排序后的时间是=" + date2Str); + System.out.printf("排序花费时间 %dms.", System.currentTimeMillis() - startTime); } } diff --git a/src/main/java/io/github/ehlxr/sort/InsertSort.java b/src/main/java/io/github/ehlxr/sort/InsertSort.java index 4d2d602..cc38c15 100644 --- a/src/main/java/io/github/ehlxr/sort/InsertSort.java +++ b/src/main/java/io/github/ehlxr/sort/InsertSort.java @@ -24,9 +24,7 @@ package io.github.ehlxr.sort; -import java.text.SimpleDateFormat; import java.util.Arrays; -import java.util.Date; /** * 插入排序 @@ -90,21 +88,13 @@ public class InsertSort { } public static void main(String[] args) { - // int[] arr = {4, 9, 1, 8, 6, 2}; int[] arr = new int[80000]; for (int i = 0; i < 80000; i++) { arr[i] = (int) (Math.random() * 8000000); //生成一个[0, 8000000) 数 } - Date data1 = new Date(); - SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); - String date1Str = simpleDateFormat.format(data1); - System.out.println("排序前的时间是=" + date1Str); - + long startTime = System.currentTimeMillis(); sort(arr); - - Date data2 = new Date(); - String date2Str = simpleDateFormat.format(data2); - System.out.println("排序后的时间是=" + date2Str); + System.out.printf("排序花费时间 %dms.", System.currentTimeMillis() - startTime); } } diff --git a/src/main/java/io/github/ehlxr/sort/ShellSort.java b/src/main/java/io/github/ehlxr/sort/ShellSort.java index 245ab5d..5f1dc2e 100644 --- a/src/main/java/io/github/ehlxr/sort/ShellSort.java +++ b/src/main/java/io/github/ehlxr/sort/ShellSort.java @@ -24,9 +24,6 @@ package io.github.ehlxr.sort; -import java.text.SimpleDateFormat; -import java.util.Date; - /** * 希尔排序 *

@@ -75,23 +72,14 @@ public class ShellSort { } public static void main(String[] args) { - // int[] arr = {4, 9, 1, 8, 6, 2}; int[] arr = new int[80000]; for (int i = 0; i < 80000; i++) { arr[i] = (int) (Math.random() * 8000000); //生成一个[0, 8000000) 数 } - Date data1 = new Date(); - SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); - String date1Str = simpleDateFormat.format(data1); - System.out.println("排序前的时间是=" + date1Str); - + long startTime = System.currentTimeMillis(); sort(arr, arr.length / 2); - // sort(arr); - - Date data2 = new Date(); - String date2Str = simpleDateFormat.format(data2); - System.out.println("排序后的时间是=" + date2Str); + System.out.printf("排序花费时间 %dms.", System.currentTimeMillis() - startTime); } // public static void sort(int[] arr) {