Algorithm::MinMax - Finding the minimum and maximum of an array with at most 3n/2 - 2 comparisons.
use Algorithm::MinMax; @a = ( 3, 2, 5, 4, 8, 9 ); @r = Algorithm::MinMax->minmax( \@a ); # $r[0] = minimum = 2 # $r[1] = maximum = 9
The implementation finds the minimum and maximum of a given array with at most 3n/2 - 2 comparisons, where n is the number of elements of the array.
Returns an array where the first entry is the minimum and the second entry the maximum of the given array.
If minmax is called with an empty array, minmax will also return an empty array.
Daniel Etzold, detzold@gmx.de
To install Algorithm::MinMax, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Algorithm::MinMax
CPAN shell
perl -MCPAN -e shell install Algorithm::MinMax
For more information on module installation, please visit the detailed CPAN module installation guide.