太阳hxy

题解

选择题(2)

/ 注册

全部文章 / 题解（共1篇）

寻找第k大

寻找第k大思路：快排+二分 1.对于快排，先设置第一个数为基准数 2.设置一个指针i指向区间的左端点，设置一个指针j指向区间的右端点 3.只要两个指针没有相遇，即i<j,就继续循环 4.i指针只要还没有与j指针相遇（i<j）,如果要进行升序，就让i去找比基准大的数，这样交换后就是大...

C++ 二分查找快速选择

2023-07-23

3 593