Finding a Minimum Value in an Array
array |
8 |
18 |
6 |
12 |
9 |
3 |
15 |
array |
8 |
18 |
6 |
12 |
9 |
3 |
15 |
|
↑ |
↑ |
↑ |
↑ |
↑ |
↑ |
↑ |
|
etc. |
index = 0;
1;
2;
3;
4;
5;
6;
minSoFar =
8;
6;
3;
So, all we can do at any one step is identify the minimum so far
Sometimes we want to know where the minimum was, rather than know
its actual value...
Kalamazoo College