摘要:
/** * 快速排序3.0 * 1.0和2.0版本的时间复杂度都是O(N^2) * 3.0版本时间复杂度是O(NlogN) */ public class QuickSort3 { public static void main(String[] args) { int[] array = {3,1 阅读全文
摘要:
/** * 快速排序2.0 * 在1.0的基础上将最右侧数的一组放在中间,左侧都比其小,右侧都比其大 */ public class QuickSort2 { public static void main(String[] args) { int[] array = {3,1,2,4,5,3,5} 阅读全文
摘要:
/** * 快速排序1.0 * 以最右边的数为基准分开数组 * 分开后将最右边的数与比起刚大一点的数交换 * 再将左右两侧递归使用上述方法(去最右侧为基准...) */ public class QuickSort1 { public static void main(String[] args) 阅读全文