如你所知排序算法是学习数据结构与算法中非常重要的一个模块。一般衡量一个排序算法会从时间复杂度空间复杂度排序方式排序稳定性等方面进行分析。快速排序简称快排为一种非常经典的排序算法是一种比较的综合时间复杂度 O(nlogn)空间复杂度 O(logn) 的不稳定性算法。快排是基于分治算法思想的经典应用更是常年来在考研升学求职面试中的老朋友。因此掌握好快排可以说是我们程序员的必备技能之一。并且快排可以衍生出更多的技巧和知识如随机优化快速选择等技巧。分治算法什么是分治算法分治即分而治之。分治是一种“并行”算法通过将大问题分解为一个个小问题逐个击破。这种思路天然的适合使用递归表示。一般分治算法可以分为三个步骤分解把问题分解成独立的子问题解决递归的解决子问题合并将子问题的结果合并成原来问题的结果