快速排序 求第k大数

快排利用标兵的思想，但每一次都是比较范围大小，没有精确排序。 一样适用于快速求解 须要定性的范围问题，例如：第k大(将先后定性大小，但不用排序). 求解第k大：经过判断下标，只计算有k的那一半。 快排是从广到窄的递归。 快排：a.枢轴要回归.b.i老是指向偏大的值. web void quick_sort(int *A, int x, int y)//左闭右闭 { if(x < y)//当有1或0

>>阅读原文<<