求序列第K大算法总结

参考博客：传送门html 在上面的博客中介绍了求序列第K大的几种算法，感受收益良多，其中最精巧的仍是利用快速排序的思想O(n)查询的算法。仔细学习之后我将其中的几个实现了一下。web 解法 1： 将乱序数组从大到小进行排序而后取出前K大，总的时间复杂度为O(nlogn)算法 解法 2： 利用选择排序或交互排序，取出前K大，总的时间复杂度为O(nk)数组 解法 3： 借鉴快速排序的思想，复杂度近似为

>>阅读原文<<