Finding smallest value in an array most efficiently

by

If they are unsorted, you can’t do much but look at each one, which is O(N), and when you’re done you’ll know the minimum.

Pseudo-code:

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

A better way reminded by Ben to me was to just initialize small with the first element:

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

The above is wrapped in the algorithm header as std::min_element.

If you can keep your array sorted as items are added, then finding it will be O(1), since you can keep the smallest at front.

That’s as good as it gets with arrays.

More Related Contents:

  1. Transpose a 1D byte-wise array to a 2D array
  2. Compiler Crash with C++ Array
  3. cin using char type array
  4. C++ average of negative elements in array [closed]
  5. How do I use arrays in C++?
  6. Return array in a function
  7. Are arrays Pointers? [duplicate]
  8. Array index out of bound behavior
  9. std::vector versus std::array in C++
  10. I don’t want my Excel Add-In to return an array (instead I need a UDF to change other cells)
  11. Determine the size of a C++ array programmatically?
  12. C++ return array from function [duplicate]
  13. How do I pass a reference to a two-dimensional array to a function?
  14. Arrays vs Vectors: Introductory Similarities and Differences [closed]
  15. Returning arrays from a function in c++
  16. Why can’t we pass arrays to function by value?
  17. Array initialization use const variable in C++
  18. What is the purpose of allocating a specific amount of memory for arrays in C++?
  19. Convert std::tuple to std::array C++11
  20. A pointer to 2d array
  21. splitting a string into an array in C++ without using vector
  22. C++ int to byte array
  23. How to make an array with a dynamic size? General usage of dynamic arrays (maybe pointers too)? [closed]
  24. How to print 2D Arrays in C++?
  25. Initializer list for dynamic arrays?
  26. What is the safe way to fill multidimensional array using std::fill?
  27. In C/C++, is char* arrayName[][] a pointer to a pointer to a pointer OR a pointer to a pointer?
  28. C / C++ How to copy a multidimensional char array without nested loops?
  29. Where are string literals stored, and can I modify them?
  30. Polymorphism & Pointers to arrays [duplicate]

Leave a Comment