hmyqwe的博客

时间复杂度 改良后选取随机数划分 O（N*logN） 改良前 O（N²） 额外空间复杂度 改良后选取随机数划分 O（logN） 改良前 O（N） public static void quickSort(int[] arr) { if (arr == null || arr.length < 2) { return; } quickSort(arr, 0, arr.length - 1); } public static void quickSort(int[] arr, in

public static void mergeSort(int[] arr) { if (arr == null || arr.length < 2) { return; } process(arr, 0, arr.length - 1); } public static void process(int[] arr, int l, int r) { // base case if (l == r) { return; } int mid = (l +