Buuble排序來查找數組中的五個最小元素

Question

我有一個具有一些整數值的數組列表，我只需要從列表中找到五個最小的元素。使用冒泡排序比使用其他排序算法有效嗎？或者什麼是最好的算法呢？

Answer 1

常用的方法是在從一端掃描到另一端時使用二進制堆來跟蹤最小元素。

但是，對於五個元素，跟蹤迄今爲止在目前爲止看到的最小的五個最簡單的數組中可能效率更高。對於您檢查的每個新元素，如果它小於數組中的所有元素，請將最大元素替換爲新元素。