摘要: 【1】快速排序核心思想 核心思想是分而治之,每一轮排序都会选出一个基准,一轮排序完成后,所有比基准小的数一定在左边,比基准大的数一定在右边,在分别通过同样的方法对左右两边的数组进行排序,不断划分,最后完成整个数组的排序。它的效率相比冒泡排序的双重for循环有所提升。时间复杂度(logn) 【2】快速 阅读全文
posted @ 2023-10-15 17:03 菜鸟的奋斗之路 阅读(242) 评论(0) 推荐(0) 编辑