快速排序 求第k大数

1. 快排利用标兵的思想，但每一次都是比较范围大小，没有精确排序。
2. 同样适用于快速求解 需要定性的范围问题，例如：第k大(将前后定性大小，但不用排序).
3. 求解第k大：通过判断下标，只计算有k的那一半。
4. 快排是从广到窄的递归。

5. 快排：a.枢轴要回归.b.i总是指向偏大的值.

   void quick_sort(int *A, int x, int y)//左闭右闭
   {
   if(x < y)//当有1或0个元素是退出
   {
     int i = x;
     int j = y;
   //取中值，优化快排速度,优化效果明显，4%~5%。
     int m = x + (y-x)/2;
     if(A[x] > A[m])
         if(