C语言快速排序详解

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