2012年3月9日
寻找最小的k个数___堆排序
摘要： 在一场笔试中,碰到的题目,给一个数组,找出最小的K个数,当然首先想到的就是排序了,库函数sort一下,直接输出. 可以肯定的是这肯定不是出题者想看到的答案,各种排序算法中堆排序对这种寻找最大最小的K个数效率应该是最高的. 可惜的是笔试现场没能一挥而就...之后在电脑上实现了一下,完全的堆排序,对于寻找K个最大最小的只需用大根堆,小根堆然后判断一下到第K个就可以停止了. 阅读全文
posted @ 2012-03-09 16:11 丶Blank 阅读(726) 评论(0) 推荐(0) 编辑