06 2021 档案
发表于 2021-06-10 07:29阅读:110评论:0推荐:0
摘要:一、快速排序基本思路 通过一趟排序将要排序的数据分成 两段 ,其中一段的数据均小于另外一段数据,在以此方法对两段数据相同操作(递归) 二、时间复杂度 平均:nlogn 最差情况:o(n^2) 三、快速排序的实现 确定分界点 q[i] 可以随机取,两个指针,一个指向头部,一个指向尾部 跑一趟后 一侧数
阅读全文 »