add sort test
parent
f581b143dc
commit
165f099240
|
@ -24,7 +24,8 @@
|
||||||
|
|
||||||
package io.github.ehlxr.sort;
|
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);
|
swap(arr, j, j + 1);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
System.out.println("Sorting: " + Arrays.toString(arr));
|
// System.out.println("Sorting: " + Arrays.toString(arr));
|
||||||
if (!flag) {
|
if (!flag) {
|
||||||
break;
|
break;
|
||||||
}
|
}
|
||||||
|
@ -77,6 +78,21 @@ public class BubbleSort {
|
||||||
}
|
}
|
||||||
|
|
||||||
public static void main(String[] args) {
|
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);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
|
@ -24,7 +24,9 @@
|
||||||
|
|
||||||
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;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* 插入排序
|
* 插入排序
|
||||||
|
@ -55,7 +57,7 @@ public class InsertSort {
|
||||||
break;
|
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) {
|
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);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
|
@ -24,7 +24,8 @@
|
||||||
|
|
||||||
package io.github.ehlxr.sort;
|
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 折半减小,循环上述操作
|
// 每次将 gap 折半减小,循环上述操作
|
||||||
sort(arr, gap / 2);
|
sort(arr, gap / 2);
|
||||||
|
@ -74,9 +75,23 @@ 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 = {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, arr.length / 2);
|
||||||
// sort(arr);
|
// sort(arr);
|
||||||
|
|
||||||
|
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) {
|
||||||
|
|
Loading…
Reference in New Issue