bubble-sort - Buuble排序在数组中找到五个最小的元素

Question

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

Answer 1

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

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