Transcript MIN i MAX (algorytm naiwny*) - INF-WLF

MIN i MAX
•
•
naiwny*)
1
82
Radek
84
Krzysztof
78
Kyś
62
Weronika
66
Kostek
MIN i MAX
algorytm naiwny*
* określenie z podstawy programowej
MIN i MAX
Szukamy najwyższej osoby i najniższej osoby.
Najwyższą ustawimy na początku szeregu, |
a najniższą na jego końcu.
Będziemy zliczać porównania.
78
Kyś
62
Weronika
66
Kostek
MIN i MAX
1
82
Radek
84
Krzysztof
78
Kyś
62
Weronika
66
Kostek
MIN i MAX
82
Radek
84
Krzysztof
78
Kyś
62
Weronika
66
Kostek
MIN i MAX
2
84
Krzysztof
78
Kyś
82
Radek
62
Weronika
66
Kostek
MIN i MAX
3
84
Krzysztof
62
Weronika
82
Radek
78
Kyś
66
Kostek
MIN i MAX
4
84
Krzysztof
66
Kostek
82
Radek
78
Kyś
62
Weronika
MIN i MAX
Najwyższy z rekrutów został
znaleziony w czterech krokach.
84
Krzysztof
82
Radek
78
Kyś
62
Weronika
66
Kostek
MIN i MAX
5
62
Weronika
84
Krzysztof
82
Radek
78
Kyś
66
Kostek
MIN i MAX
62
Weronika
84
Krzysztof
82
Radek
78
Kyś
66
Kostek
MIN i MAX
6
78
Kyś
84
Krzysztof
82
Radek
62
Weronika
66
Kostek
MIN i MAX
7
82
Radek
84
Krzysztof
62
Weronika
78
Kyś
66
Kostek
MIN i MAX
Najwyższy i najniższy w zbiorze
zostali znalezieni w siedmiu krokach (4 + 3).
84
Krzysztof
62
Weronika
82
Radek
78
Kyś
66
Kostek
MIN i MAX