摘要： 第一：快速排序+递归调用1）选取标点，一般取第一个数，空出一个坑A。2）从右边标志向左扫描，找到第一个比自己小的数，然后将数填充到位置A中，留出一个坑B，然后将左边标志指向左边坑后面的第一个数；3）从左边标志向右扫描，找到第一个比自己大的数，然后将数填到位置B中，留出一个坑A，然后将右边标志指向右边坑前面的第一个数上。4）重复2） 3）知道左边标志遇到右边标志5）将标点数填到左边标志的坑中，返回左边标志的位置。 View Code 对于快排提高效率的地方主要地方时如何选取标点数据。目前常用的有随机快排（不是选取第一个数，而是随机选取一个数）、平衡快排（从第一个、中间一个、最后一个分部取出三.. 阅读全文