2020年3月31日

选第k小元素：分治策略

摘要： 解析： 1. 将n个元素每5个一组，分成n/5(上界)组。 2. 取出每一组的中位数，任意排序方法，比如插入排序。 3. 递归的调用selection算法查找上一步中所有中位数的中位数，设为x，偶数个中位数的情况下设定为选取中间小的一个。 4. 用x来分割数组，设小于等于x的个数为k，大于x的个数即 阅读全文

posted @ 2020-03-31 18:25 zhhhb 阅读(348) 评论(0) 推荐(0)

导航