【算法】一个小白的算法笔记:快速排序算法的编码和优化.pdf

快速排序算法的编码和优化 快速排序的基本思路是: 1. 先通过第一趟排序,将数组原地划分为两部分,其中一部分的所有数据都小于另一部分的所有数据。原数组 被划分为2份 2. 通过递归的处理, 再对原数组分割的两部分分别划分为两部分,同样是使得其中一部分的所有数据都小于 另一部分的所有数据。 这个时候原数组被划分为了4份