题目:输入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个技术最小值