Problem:

给定无序序列S:[b, e),求S中第K大的元素。

Solution

1.裸排序

2.现将区间均分成两段,S1, S2,对S1,S2分别排序,然后

 

相关文章: