star_assassin的博客

转载

选择第K大元素（快排、快选以及k-选取比较） 问题：编写一段程序，随机生成10^4, 10^5, 10^6个随机数，并分别在这三者中，分别使用快排和linearSelect()方法，选择出第100大的数字(需给出)，并给出三者的运行时间（可以表格形式给出），给出linearSelect()关键代码并解释。 先看运行结果 N 10000 100000 1000000 T(qui...