- 快排利用标兵的思想,但每一次都是比较范围大小,没有精确排序。
- 同样适用于快速求解 需要定性的范围问题,例如:第k大(将前后定性大小,但不用排序).
- 求解第k大:通过判断下标,只计算有k的那一半。
- 快排是从广到窄的递归。
快排: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(
快速排序 求第k大数
最新推荐文章于 2021-06-05 00:17:34 发布
这篇博客探讨了如何运用快速排序的思想来解决求解第k大数的问题。通过不完全排序,只需要关注与k相关的部分,可以高效地定位到第k大数值。这种方法强调了快速排序的适应性和效率,尤其在处理范围问题时。
摘要由CSDN通过智能技术生成