c++ - 最有效地查找数组中的最小值

Question

数组中有N个值，其中一个是最小值。如何最有效地找到最小值？

Answer 1

如果它们是未排序的，你不能做很多事情，只能查看每一个，这是 O(N)，当你完成后你会知道最小值。

---

伪代码:

small = <biggest value> // such as std::numerical_limits<int>::max
for each element in array:
    if (element < small)
        small = element

Ben 提醒的更好方法对我来说只是用第一个元素初始化小:

small = element[0]
for each element in array, starting from 1 (not 0):
    if (element < small)
        small = element

以上是包裹在algorithm标题为 std::min_element .

---

如果您可以在添加项目时保持数组排序，那么找到它将是 O(1)，因为您可以将最小的放在前面。

这和数组一样好。