摘要：2015篇 1.有一个含有 n 个整数的无序数据序列，所有数据元素各不相同，采用整数数组 R[0, n-1] 存储。要求： (1). 设计一个尽可能高效的算法，输出序列中第 k(1≤k≤n) 小的元素 两种思路： 建立一个含 k 个元素的小顶堆进行堆排。堆中保留最大的 k 个数，堆顶即为第 k 小元 阅读全文