【发布时间】：2013-06-23 02:59:04
【问题描述】：
我有一个包含一些整数值的数组列表，我只需要从列表中找到五个最小的元素。使用冒泡排序是否比使用任何其他排序算法更有效？或者什么是最好的算法？
【问题讨论】：
-
冒泡排序效率不高......
标签： bubble-sort
【发布时间】：2013-06-23 02:59:04
【问题描述】：
常用的方法是使用二叉堆跟踪n个最小的元素，同时从一端扫描到另一端。
但是，对于五个元素，跟踪一个简单数组中迄今为止看到的五个最小元素可能同样有效。对于您检查的每个新元素，如果它小于数组中的所有元素，则将最大的元素替换为新元素。
【讨论】：
-
“迄今为止在一个简单数组中看到的五个最小的”这是否意味着选择排序
-
@MuhammadRamshad - 不 - 这意味着不需要排序，只需扫描您的数组列表一次，并且仅将您找到的最小 5 个整数值存储在一个单独的数组中。