ehlxr/budd
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

add sort coast time test

Browse Source
This commit is contained in:
ehlxr
2021-06-29 18:20:12 +08:00
parent 165f099240
commit 5865722a7d
3 changed files with 6 additions and 39 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
src/main/java/io/github/ehlxr/sort/BubbleSort.java
View File

@@ -24,9 +24,6 @@
package io.github.ehlxr.sort; package io.github.ehlxr.sort;
import java.text.SimpleDateFormat;
import java.util.Date;
/** /**
* 冒泡排序 * 冒泡排序
* <p> * <p>
@@ -78,21 +75,13 @@ public class BubbleSort {
} }
public static void main(String[] args) { public static void main(String[] args) {
// int[] arr = {4, 9, 1, 8, 6, 2};
int[] arr = new int[80000]; int[] arr = new int[80000];
for (int i = 0; i < 80000; i++) { for (int i = 0; i < 80000; i++) {
arr[i] = (int) (Math.random() * 8000000); //生成一个[0, 8000000) 数 arr[i] = (int) (Math.random() * 8000000); //生成一个[0, 8000000) 数
} }
Date data1 = new Date(); long startTime = System.currentTimeMillis();
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
String date1Str = simpleDateFormat.format(data1);
System.out.println("排序前的时间是=" + date1Str);
sort(arr); sort(arr);
System.out.printf("排序花费时间 %dms.", System.currentTimeMillis() - startTime);
Date data2 = new Date();
String date2Str = simpleDateFormat.format(data2);
System.out.println("排序后的时间是=" + date2Str);
} }
} }

14
src/main/java/io/github/ehlxr/sort/InsertSort.java
View File

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

16
src/main/java/io/github/ehlxr/sort/ShellSort.java
View File

@@ -24,9 +24,6 @@
package io.github.ehlxr.sort; package io.github.ehlxr.sort;
import java.text.SimpleDateFormat;
import java.util.Date;
/** /**
* 希尔排序 * 希尔排序
* <p> * <p>
@@ -75,23 +72,14 @@ public class ShellSort {
} }
public static void main(String[] args) { public static void main(String[] args) {
// int[] arr = {4, 9, 1, 8, 6, 2};
int[] arr = new int[80000]; int[] arr = new int[80000];
for (int i = 0; i < 80000; i++) { for (int i = 0; i < 80000; i++) {
arr[i] = (int) (Math.random() * 8000000); //生成一个[0, 8000000) 数 arr[i] = (int) (Math.random() * 8000000); //生成一个[0, 8000000) 数
} }
Date data1 = new Date(); long startTime = System.currentTimeMillis();
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, arr.length / 2);
// sort(arr); System.out.printf("排序花费时间 %dms.", System.currentTimeMillis() - startTime);
Date data2 = new Date();
String date2Str = simpleDateFormat.format(data2);
System.out.println("排序后的时间是=" + date2Str);
} }
// public static void sort(int[] arr) { // public static void sort(int[] arr) {