package com.atguigu.sort;import com.sun.org.apache.xpath.internal.WhitespaceStrippingElementMatcher;import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;/*** @创建人 wdl* @创建时间 2021/3/22* @描述*/
public class QuickSort {public static void main(String[] args) {//[-9,78,0,23,-567,70]
//        int[] arr = {-9, 78, 0, 23, -567, 70,-1,-66,88};//测试快排的执行速度//创建一个80000个的随机数组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("yyy-MM-dd HH:mm:ss");String data1str = simpleDateFormat.format(data1);System.out.println("排序前的时间是=" + data1str);quickSort(arr,0,arr.length-1);Date data2 = new Date();String data2str = simpleDateFormat.format(data2);System.out.println("排序后的时间是=" + data2str);}public static void quickSort(int[] arr, int left, int right) {int l = left;//左下标int r = right;//右下标//pivot中轴int pivot = arr[(left + right) / 2];int temp=0;//临时变量，作为交换时使用//while循环的目的是让比pivot值小的放到左边//比pivot值大放到右边while (l < r) {//在pivot的左边一直找，找到一个大于等于pivot的值，才退出while (arr[l] < pivot) {l++;}//在pivot的右边一直找，找到一个小于等于pivot的值，才退出while (arr[r] > pivot) {r--;}//如果l>=r成立说明pivot的左右两的值，已经按照左边全部是小于等于pivot的值，// 右边全部都是大于等于pivot的值if(l>=r){break;}//交换temp=arr[l];arr[l]=arr[r];arr[r]=temp;//如果交换完后，发现这个arr[l]==pivot值相等--,前移if(arr[l]==pivot){r--;}//如果交换完后，发现这个arr[l]==pivot值相等++,前移if(arr[r]==pivot){l++;}}//如果l==r,必须l++,r--,否则会出现栈溢出if(l==r){l++;r--;}//向左递归if(left<r){quickSort(arr,left,r);}//向右递归if(right>l){quickSort(arr,l,right);}}}

结果展示