摘要: /** * 快速排序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 阅读全文
posted @ 2021-10-14 00:05 code-G 阅读(252) 评论(0) 推荐(0) 编辑
摘要: /** * 快速排序2.0 * 在1.0的基础上将最右侧数的一组放在中间,左侧都比其小,右侧都比其大 */ public class QuickSort2 { public static void main(String[] args) { int[] array = {3,1,2,4,5,3,5} 阅读全文
posted @ 2021-10-14 00:02 code-G 阅读(114) 评论(0) 推荐(0) 编辑
摘要: /** * 快速排序1.0 * 以最右边的数为基准分开数组 * 分开后将最右边的数与比起刚大一点的数交换 * 再将左右两侧递归使用上述方法(去最右侧为基准...) */ public class QuickSort1 { public static void main(String[] args) 阅读全文
posted @ 2021-10-14 00:00 code-G 阅读(105) 评论(0) 推荐(0) 编辑