区间第K大(一)

Problem:

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

Solution

1.裸排序

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

 

posted @ 2016-11-22 11:57  Pat  阅读(172)  评论(0编辑  收藏  举报