本文详细解析了求两个有序数组中第k大元素的高效算法。通过比较中间元素，将问题规模减半，递归处理剩余部分，实现快速查找。适用于算法设计与分析、数据结构课程学习。
可以扩展到求
k
k
k大的情况:
比较
a
[
l
1
+
k
/
2
−
1
]
a[l1+k/2-1]
a[l1+k/2−1]与
b
[
l
2
+
k
/
2
−
1
]
b[l2+k/2-1]
b[l2+k/2−1]的大小
若
a
[
l
1
+
l
/
2
−
1
]
a[l1+l/2-1]
a[l1+l/2−1]较小,则取
a
[
l
1
]
a[l1]
a[l1]到
a
[
l
1
+
k
/
2
−
1
]
a[l1+k/2-1]
a[l1+k/2−1]作为序列的前
k
/
2
k/2
k/2位
递归处理
(
l
1
+
k
/
2
,
r
1
,
l
2
,
r
2
,
k
−
k
/
2
)
(l1+k/2,r1,l2,r2,k-k/2)
(l1+k/2,r1,l2,r2,k−k/2)的情况
Code
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
