摘要: 题目:输入n个整数,输出其中最小的k个。算法思想,要是将n个数排序然后输出前k个,方法很简单,但计算量比较大,为O(nlogn)。要是新建一个有k个元素数组,在数组不满时,将每一个输入的数据存入数组。若数组满了,则比较输入的数据与数组中最大元素的大小,来决定接下来干什么,接下来干什么,你懂的。我语言... 阅读全文
posted @ 2011-06-25 19:49 ConfuciusPei 阅读(256) 评论(0) 推荐(0) 编辑