找出第k大的数字

来源:互联网 发布:golang使用etcd 编辑:程序博客网 时间:2024/05/01 10:49

1,假设我们所要找的数据集合是有限的集合,并且可以同时放入内存中,后续的海量数据我们再讨论。

题设条件,根据算法导论,利用顺序统计法,左边的数据会大于特定的数字,右边会小于特定数字,然后我们对比数字对应的下标跟K,在选择递归



原创粉丝点击