数据结构快速排序白话讲解，学会快速排序

快速排序 适用场景 算法描述 选择基准 分治法-分：分区（partition）操作 分治法-治：递归 算法复杂度 最好情况 最坏情况 算法描述 选择基准 1.选取第一个元素为基准 2.使用随机函数（rand函数或者自定义伪随机函数） 子集划分 子集中有元素等于基准 交换 不交换 小规模数据处理 完整代码 递归控制 选择基准 该算法是采用分治法的一个非常典型的应用。 适用场景 快速排序在大多数情况下

>>阅读原文<<