求无序数组第 K 大的数求无序数组第 K 大的数
规定,第一维数据从小到大,第一维数据一样的,第二维数组也从小到大。一组,不足一组的补齐一组,并对每组进行排序(由于固定是5个数一组进行排序,所以排序的时间复杂度。),取出每组的中位数,组成一个新的数组, 对新的数组求其中位数,这个中位数就是我们需要的值。的过程, 这个过程随机选择数组中的一个数,假设叫pivot,这个过程主要作用是将数组的。大的数,接下来的元素继续入堆,但是每入一个就弹出一个,最后,堆顶元素就是整个数组的第。返回两个值,一个是左边界和一个右边界,位于左边界和右边界的值均等于。