关于快速选择算法，自己的一点小领悟

快速排序算法思想：快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正确位置，排序完成。所以快速排序算法的核心算法是分区操作，即如何调整基准的位置以及调整返回基准的最终位置以便分治递归。

基准

基准的挑选会影响到算法的性能，一般情况将序列的第一个元素作为基准。

分区算法

设两个指针left和right，一个从左往右扫描，一个从右往左扫描；对于左指针，如果左指针所指的元素的值小于或者等于基准值，那么指针往右移一位，如果大于基准值，则和基准值交换；同理，对于右指针，如果右指针所指的元素的值大于或者等于基准值，那么指针往左移一位，如果小于基准值，则和基准值交换。

举个例子：

（19，15，12，18，21，36，45，10） 以19为基准记录进行快速排序

这里只列举一趟的结果

  19 ， 15 ，12 ，18 ，21， 36 ， 45 ，10   //  从后往前扫描 10比19小，交换

  10 ， 15，  12,，18，21，36，45，19，  从前往后扫描，21 比19大，交换

  10 ， 15 ， 12 ，18 ， 19 ，36， 45， 21  // 19前边都比19小，后边都比19大，一趟比较结束