Search through a list of values, looking for either:
- the largest/smallest value, or
- the location (index) of the largest/smallest value
General Algorithms
Algorithms for finding the minimum are the same, but replacing “>” with “<“, and a change in the variable names.
Find largest value
max = first item in list for index = rest of list if list[index] > max then max = list[index] end if next item
Find index of largest value
max = 0 for index = remaining items in list if list[index] > list[max] then max = index end if next item
Examples
Find largest value
01 02 03 04 05 06 07 08 09 10 | # tallestHeight = heights[ 0 ] for mountain in range ( 1 , len (heights)): if heights[mountain] > tallestHeight: tallestHeight = heights[mountain] print (f "Tallest height = {tallestHeight }" ) # |
Find index of largest value
01 02 03 04 05 06 07 08 09 10 | # tallest = 0 for mountain in range ( 1 , len (heights)): if heights[mountain] > heights[tallest]: tallest = mountain print (f "The tallest mountain is {names[tallest]}" ) # |