本文共 652 字，大约阅读时间需要 2 分钟。

import java.util.Arrays;import java.util.Random;public class QuickSort {		public static void quickSort(int[] arr,int left,int right) {		if(left >= right) {			return;		}		swap(arr,right,left+(int)(Math.random()*(right-left+1)));		int[] p = partition(arr,left,right);		quickSort(arr,left,p[0]-1);		quickSort(arr,p[1]+1,right);	}		private static void swap(int[] arr,int a,int b) {		int temp = arr[a];		arr[a] = arr[b];		arr[b] = temp;	}		private static int[] partition(int[] arr,int L,int R) {		int left = L-1;		int right = R;		while(L
   
    arr[R]) {				swap(arr,--right,L);			} else {				L++;			}		}		swap(arr,L,R);		return new int[] {left+1,right};	}}
   

转载地址：https://blog.csdn.net/weixin_58104242/article/details/122544989 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！