算法之查找第k大的元素
2013-03-09 23:14
134 查看
为达到目的，若全排所有数据，显然做了很多无用功，所有的排序算法思想，主要有两种思路：1. 为元素找位置（例如快排） 2.为位置找元素（例如选择排序）
若k比较小，而整个数组元素非常多，显然首选选择排序；
若k不处于靠端，则可利用分治的思想， 快排实现过程中第一步，为基准元素找到位置，得到基准元素在整个数组的位置，根据其位置，确定第k个元素在基准元素的哪一端。
若k比较小，而整个数组元素非常多，显然首选选择排序；
若k不处于靠端，则可利用分治的思想， 快排实现过程中第一步，为基准元素找到位置，得到基准元素在整个数组的位置，根据其位置，确定第k个元素在基准元素的哪一端。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 面试算法：lg(k)时间查找两个排序数组合并后第k小的元素
- 数组中查找第k小元素的复杂度为O(n)的算法
- 算法之查找第k小的数和查找最小的k个元素
- C++实现的O(n)复杂度内查找第K大数算法示例
- 笔试算法题（05）：转换BST为双向链表 & 查找栈中的最小元素
- 第九章中位数和顺序统计学之“查找第i小的元素（递归版）平均运行时间为O(n)算法”
- 查找数组中是否含有任意三元素组成三角形的算法
- 算法与数据结构面试题(5)-查找最小的k 个元素
- 分治算法四（查找第K小元素）
- 刷清橙OJ--A1082.查找第K小元素
- 算法：查找过半元素
- 微软等数据结构+算法面试100题（46）-- 查找最小的k 个元素
- POJ 2828 Buy Tickets (线段树 单点更新-查找第k大元素)
- 查找--第K大的元素
- 选择问题（查找第k小元素）
- 算法代码：查找数组中第i小的元素
- 查找两个已经排好序的数组的第k大的元素
- 每天一算法（查找最小的k个元素（数组））
- 查找--第K大的元素
- 算法：支持重复元素的二分查找