摘要： 快排的主要思想是基于分治 1.确定分界点 ： 有几种取法： 左边界q[l]、中间值q[l + r >> 1]、右边界 q[r]、随机 2.调整区间： 使得区间内小于等于分界点数的位于分界点左边，大于等于分界点的在分界点右边 3.递归 处理分界点左右两个区间重复1.和2.两步，直至区间 l > r # 阅读全文