2020年11月5日
快速排序
摘要： 快排（QuickSort）思想： 基于分治法的思想： 1、分解：从数列中取出一个元素作为基准元素，将问题分解为两个子序列列，左子序列都小于基准元素，右子序列都大于 2、治理：对两个子序列进行快速排序。 3、合并：将排序后的子序列进行合并，得到原问题的解 时间复杂度：平均情况：O（nlogn） 空间复 阅读全文
posted @ 2020-11-05 18:03 nilbook 阅读(72) 评论(0) 推荐(0) 编辑