package com.atguigu.sort;import com.sun.org.apache.xpath.internal.WhitespaceStrippingElementMatcher;import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date;/*** @創(chuàng)建人 wdl* @創(chuàng)建時間 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};//測試快排的執(zhí)行速度//創(chuàng)建一個80000個的隨機數(shù)組int[] arr = new int[80000];for (int i = 0; i < 80000; i++) {arr[i] = (int) (Math.random() * 8000000);//生成一個[0,8000000)數(shù)}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循環(huán)的目的是讓比pivot值小的放到左邊//比pivot值大放到右邊while (l < r) {//在pivot的左邊一直找，找到一個大于等于pivot的值，才退出while (arr[l] < pivot) {l++;}//在pivot的右邊一直找，找到一個小于等于pivot的值，才退出while (arr[r] > pivot) {r--;}//如果l>=r成立說明pivot的左右兩的值，已經(jīng)按照左邊全部是小于等于pivot的值，// 右邊全部都是大于等于pivot的值if(l>=r){break;}//交換temp=arr[l];arr[l]=arr[r];arr[r]=temp;//如果交換完后，發(fā)現(xiàn)這個arr[l]==pivot值相等--,前移if(arr[l]==pivot){r--;}//如果交換完后，發(fā)現(xiàn)這個arr[l]==pivot值相等++,前移if(arr[r]==pivot){l++;}}//如果l==r,必須l++,r--,否則會出現(xiàn)棧溢出if(l==r){l++;r--;}//向左遞歸if(left<r){quickSort(arr,left,r);}//向右遞歸if(right>l){quickSort(arr,l,right);}}}

結果展示

總結

以上是生活随笔為你收集整理的快速排序+时间测试(yyds)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。