练习时长的代码练习生

分类

/ 注册

全部文章（共1篇）

题解 | #寻找第K大#

思路：快速排序是一种分治策略，通常以当前表头元素为基准值（下标mid），每一次排序都会把基准值排在最后的位置上，即确定为第n-mid大的元素（顺序），且会把当前表左右划分为小于和大于该基准值的两个子表。再重复上述方法对左右子表排序即可获得有序表。可以看到每次排序都会得...

C C++ 二分查找分治

2022-09-27

2 573