查找最小的k个元素

题目:输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。

思路:取K歌元素,找出最大值,然后与第K+1个比较,若大于第K+1个,则被替换,否则丢弃第K+1个

(1)在数组中前K个的最大值,与K+1个比较,若大于第K+1个,最大值被替换,否则丢弃K+1个

(2)接着K+i等等

(3)结束后前K个技术最小值

posted on 2012-05-24 20:08  为梦飞翔  阅读(241)  评论(0)    收藏  举报

导航