快速排序及寻找区间第k大

快速排序基本思想：分治法 快速排序基本流程： 选择序列的一个元素为枢轴（程序中选择第1个元素），然后设计两个指针（start和end），将所有剩余元素依次和枢轴进行比较，根据比较结果，将比枢轴大的元素都排在它的后面，比枢轴小的元素都排在它的前面，这样一趟排序以后（start==end），序列就以枢轴为界划分成了两个部分。然后，递归地对这两个部分再进行上述操作，直到每一部分都只有一个数据元素为止（递

>>阅读原文<<