/** * 快速排序3.0 —— 随机快排,时间复杂度收敛于 O(NlogN) */ public class QuickSort { /** * * @param arr 需要排序的数组 * @param L 需要排序部分的左边界 * @param R 需要排序部分的右边界 */ public static void process(int[] arr,int L,int R){ if(L<R){ //在L,R范围上随机选择一个数,放在R位置上,把它作为划分值