1. 快排算法思路 基本思想：通过一趟快速排序将待排数组分割成独立的两份部分; 其中一部分数组的值均比另一部分数组的值小，则可分别对着两部分数组继续进行排序，以达到整个序列有序。 快排的平均时间复杂度为nlog（n），最坏的时间复杂度为 n^2。 一趟快速排序：首先先选一个值（通常选择数组第一个值）作为枢轴，然后按下述原则重新排列其余的值，将数组中所有小于枢轴的值放在枢轴前面，数组中所有大于枢轴的值放在枢轴后面。将枢纽最后的位置作为分界线，将数组分成两部分（两部分均不包含枢轴），这个过程称作一趟快速排序。 一趟快速排序的具体做法： 1. 设两个指针&n...