经典快排:利用最后一个数作为分界点,小的放左边,大的放右边,可以使用荷兰国旗问题的方法优化 随机快排:产生一个随机位置作为分界点(时间复杂度O(N*logN),额外空间复杂度O(logN)) package 第一节; import java.util.Arrays; public class 快速排序 { public static void quicksort(int[] a

- 阅读全文 -