diff --git a/src/main/java/io/github/ehlxr/sort/BubbleSort.java b/src/main/java/io/github/ehlxr/sort/BubbleSort.java index bd5efd0..e291cda 100644 --- a/src/main/java/io/github/ehlxr/sort/BubbleSort.java +++ b/src/main/java/io/github/ehlxr/sort/BubbleSort.java @@ -24,7 +24,8 @@ package io.github.ehlxr.sort; -import java.util.Arrays; +import java.text.SimpleDateFormat; +import java.util.Date; /** * 冒泡排序 @@ -59,7 +60,7 @@ public class BubbleSort { swap(arr, j, j + 1); } } - System.out.println("Sorting: " + Arrays.toString(arr)); + // System.out.println("Sorting: " + Arrays.toString(arr)); if (!flag) { break; } @@ -77,6 +78,21 @@ public class BubbleSort { } public static void main(String[] args) { - sort(new int[]{4, 9, 1, 6, 8, 10}); + // 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); + + sort(arr); + + Date data2 = new Date(); + String date2Str = simpleDateFormat.format(data2); + System.out.println("排序后的时间是=" + date2Str); } } diff --git a/src/main/java/io/github/ehlxr/sort/InsertSort.java b/src/main/java/io/github/ehlxr/sort/InsertSort.java index f1cbcce..4d2d602 100644 --- a/src/main/java/io/github/ehlxr/sort/InsertSort.java +++ b/src/main/java/io/github/ehlxr/sort/InsertSort.java @@ -24,7 +24,9 @@ package io.github.ehlxr.sort; +import java.text.SimpleDateFormat; import java.util.Arrays; +import java.util.Date; /** * 插入排序 @@ -55,7 +57,7 @@ public class InsertSort { break; } } - System.out.println(Arrays.toString(arr)); + // System.out.println(Arrays.toString(arr)); } } @@ -88,6 +90,21 @@ public class InsertSort { } public static void main(String[] args) { - sort2(new int[]{4, 9, 1, 8, 6, 2}); + // 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); + + sort(arr); + + Date data2 = new Date(); + String date2Str = simpleDateFormat.format(data2); + System.out.println("排序后的时间是=" + date2Str); } } diff --git a/src/main/java/io/github/ehlxr/sort/ShellSort.java b/src/main/java/io/github/ehlxr/sort/ShellSort.java index f678e16..245ab5d 100644 --- a/src/main/java/io/github/ehlxr/sort/ShellSort.java +++ b/src/main/java/io/github/ehlxr/sort/ShellSort.java @@ -24,7 +24,8 @@ package io.github.ehlxr.sort; -import java.util.Arrays; +import java.text.SimpleDateFormat; +import java.util.Date; /** * 希尔排序 @@ -61,7 +62,7 @@ public class ShellSort { } } - System.out.println(Arrays.toString(arr)); + // System.out.println(Arrays.toString(arr)); // 每次将 gap 折半减小,循环上述操作 sort(arr, gap / 2); @@ -74,9 +75,23 @@ public class ShellSort { } public static void main(String[] args) { - int[] arr = {4, 9, 1, 8, 6, 2}; + // 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); + sort(arr, arr.length / 2); // sort(arr); + + Date data2 = new Date(); + String date2Str = simpleDateFormat.format(data2); + System.out.println("排序后的时间是=" + date2Str); } // public static void sort(int[] arr) {