标签为 [快排] 的文章

算法初级——经典快排和随机快排

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