Java: 快速从一堆数据中找出第n大值的id

今天在写程序的时候遇到这样一个问题:要从一堆double型的数据中找出第n大的那个。以前也遇到过,图省事直接sort一下再直接拿第n个数据。Java里面的Collections.sort()方法其实已经很快了。不过,找一个值就去把整个List都sort了,我还是觉得有点太弱智了。

还是自己写一个吧。程序相当简单,也没啥好说明的,有问题参考下Quicksort。

Continue reading Java: 快速从一堆数据中找出第n大值的id