测试快速排序所花费的时间,通过测试发现,快速排序的速度相当快,处理8000000个数据也只需要1秒。
一、代码
package sort;
import java.text.SimpleDateFormat;
import java.util.Date;
public class QuickSort {
public static void main(String[] args) {
int[] arr = new int[8000000];
for(int i = 0; i < arr.length; i++) {
arr[i] = (int)(Math.random() * 80000);
}
Date date1 = new Date();
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
String date1Str = simpleDateFormat.format(date1);
System.out.println("快速排序前的时间:" + date1Str);
quickSort(arr, 0, arr.length - 1);
Date date2 = new Date();
String date2Str = simpleDateFormat.format(date2);
System.out.println("快速排序后的时间:" + date2Str);
}
public static void quickSort(int[] arr, int left, int right) {
int l = left;
int r = right;
int pivot = arr[(left + right) / 2];
while(l < r) {
while(arr[l] < pivot) {
l += 1;
}
while(arr[r] > pivot) {
r -= 1;
}
if(l >= r) {
break;
}
int temp = arr[l];
arr[l] = arr[r];
arr[r] = temp;
if(arr[l] == pivot) {
r -= 1;
}
if(arr[r] == pivot) {
l += 1;
}
}
if(l == r) {
l += 1;
r -= 1;
}
if(left < r) {
quickSort(arr, left, r);
}
if(right > l) {
quickSort(arr, l, right);
}
}
}
二、结果
1. 第1次测试耗时1秒
快速排序前的时间:2020-07-21 21:32:17
快速排序后的时间:2020-07-21 21:32:18
2. 第2次测试耗时1秒
快速排序前的时间:2020-07-21 21:32:36
快速排序后的时间:2020-07-21 21:32:37
3. 第3次测试耗时1秒
快速排序前的时间:2020-07-21 21:32:58
快速排序后的时间:2020-07-21 21:32:59
4. 处理80000000个数据耗时10秒
快速排序前的时间:2020-07-21 21:33:40
快速排序后的时间:2020-07-21 21:33:50