摘要： 快排是各种排序中算法，非常重要的一种。其用到的主要思想也是分治法。这一节主要涉及到的知识点有：1 基本快排 2.快排的直观及数学分析 3 随机化的快排及其严格的数学分析(数学分析在算法笔记中)1 快排的基本内容快排啊，其基本思想也是分治法。它是一种原地排序的算法，即和插入排序一样，不需要额外的空间去存储。比如归并排序就不行了，就需要额外空间去移动着来排序快排的divide-and-conquer步骤：1 分裂： 将数组用一个pivot x 分成两个部分，左半部分≤x,右半部分≥x2.conquer: 递归的去处理分裂的子数组3.合并：原地算法，直接就是合并好的所以，快排的分割子算法就非常重要了 阅读全文