积少成多

摘要： 这是笔记; 快速排序的思想：先说一趟划分：一个数组a[0...(length-1)]，把数组的第一个元素当作枢轴v（是vlaue，不是下标），将数组中所有比k小的元素都移动到k的左侧，将所有比v大的元素都移动到元素的右边。 我们需要得到一个数组划分后，枢轴v现在的位置下标（这是下一步进行划分的边界） 阅读全文