2020年4月16日
快速排序法（Python实现）
摘要： 快排的原理 快速排序的重点在于将一个列表划分为两个子序列，其中一个子序列是的值全部小于基准值Pivot，另外一个子序列全部大于基准值Pivot；然后，将左边的子序列再分为两个序列，右边的序列也是，就这样不停的重复下去，最后得到升序的一个序列。 时间复杂度 快排的时间复杂度在最差的时候是n^2（逆序列 阅读全文
posted @ 2020-04-16 10:06 Respirar 阅读(247) 评论(0) 推荐(0) 编辑