在大小为N的未排序数组中查找K个最小整数

Question

我遇到了一个程序问题： 编写C++程序从N个给定整数的数组中找到K个最小整数。 例如，如果N = 5，K = 2，并且阵列是7,5，-1,4,2,0程序应当输出-1,2。 可以使用其他数组。 无排序可以使用。 数组元素的值不能更改。 任何想法都会有很大的帮助。 谢谢！

Answer 1

使用2个变量，即small和smallest。

1. 迭代给定数组的每个元素。

2. 比较元素对small。

3. 如果它小于small，请将它与smallest进行比较。

4. 如果它小于smallest，请将smallest的值指定为small，将元素指定为smallest。

5. 否则，该元素分配给small。

你仍然需要弄清楚如何才能使比较按预期初始化small和smallest。提示：限制！

当然，这并不为K> 2的工作。如果你不知道ķ事先，你需要一个容器来存储结果，和比较对他们的元素。如果你不能使用额外的容器，祝你好运！