冒泡排序以找到数组中五个最小的元素

Question

我有一个包含一些整数值的数组列表，我只需要找到列表中的五个最小元素。使用冒泡排序比使用任何其他排序算法更有效吗？或者最好的算法是什么？

Answer 1

常见的方法是使用二进制堆来跟踪 n 最小元素，同时从一端扫描到另一端。

然而，对于五个元素，跟踪到目前为止在简单数组中看到的五个最小的元素可能同样有效。对于您检查的每个新元素，如果它小于数组中的所有元素，则用新元素替换最大元素。