2022年2月10日

快速排序

摘要： 我们时常需要对数据进行排序，这里我们先引入一个比较简单的快速排序，其时间复杂度为O（nlogn），接下来介绍其思路： 我们首先需要知道的是，快速排序的思想是分治，我们是把问题一个个的区分为两个或多个的子问题，然后递归地处理它，最后合并子问题即可，所以在这里我们也是一样，我们找到一个参考数x，把x小的 阅读全文

posted @ 2022-02-10 21:34 ZheyuHarry 阅读(45) 评论(0) 推荐(0) 编辑