Zadanie z TI dla 1TEA (7.06.2011)

Temat: Algorytmy na uporządkowanie zbioru za pomocą wyszukiwania MIN i MAX

Napisz w zeszycie:

Przykład działania algorytmu:

Mamy zbiór Z. 4, 2, 5, 7, 1

Uporządkujemy za pomocą wyszukiwania MIN

1) szukamy od 1 do 5 elementu. MIN = 1, jego numer jest 5. Zamieniamy miejscami elementy z numerami 1 i 5. Zbiór Z wygląda 1, 2, 5, 7, 4.

2) szukamy od 2 do 5 elementu. MIN = 2, jego numer w zbiorze jest 2. Zamieniamiy elemet z numerami 2 i 2. Zbiór Z wygląda 1, 2, 5, 7, 4.

2) szukamy od 3 do 5 elementu. MIN = 4, jego numer w zbiorze jest 5. Zamieniamiy elemet z numerami 3 i 5. Zbiór Z wygląda 1, 2, 4, 7, 5.

I tak dalej...

Zadanie: narysuj schemat blokowy opisanego wyżej algorytmu.