摘要：一、快速排序基本思路 通过一趟排序将要排序的数据分成 两段 ，其中一段的数据均小于另外一段数据，在以此方法对两段数据相同操作（递归） 二、时间复杂度 平均：nlogn 最差情况：o(n^2) 三、快速排序的实现 确定分界点 q[i] 可以随机取，两个指针，一个指向头部，一个指向尾部 跑一趟后 一侧数 阅读全文