|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | ... | | | 21 | | | 22 | |
Lekcja: "Algorytmy sortujące - sortowanie przez wstawianie, sortowanie przez wybór"
|
|
|
Przykład 1
Posortujmy dany zbiór [5 8 2 9 4]. Kolorem niebieskim oznaczone zostały elementy zbioru, które zostały już posortowane.
Zbiór |
Opis operacji |
5 |
8 |
2 |
9 |
4 |
Wyszukujemy najmniejszy element w zbiorze. Jest nim liczba 2 |
2 |
8 |
5 |
9 |
4 |
Znaleziony element minimalny wymieniamy z pierwszym elementem zbioru - liczbą 5
|
2 |
8 |
5 |
9 |
4 |
Wśród pozostałych elementów wyszukujemy element najmniejszy. Jest nim liczba 4
|
2 |
4 |
5 |
9 |
8 |
Znaleziony element minimalny wymieniamy z drugim elementem zbioru - liczbą 8
|
2 |
4 |
5 |
9 |
8 |
Znajdujemy kolejny element minimalny - liczbę 5
|
2 |
4 |
5 |
9 |
8 |
Wymieniamy go z samym sobą - element ten nie zmienia zatem swojej pozycji w zbiorze
|
2 |
4 |
5 |
9 |
8 |
Znajdujemy kolejny element minimalny
|
2 |
4 |
5 |
8 |
9 |
Wymieniamy go z liczbą 9
|
2 |
4 |
5 |
8 |
9 |
Ostatni element jest zawsze na właściwej pozycji. Sortowanie zakończone
|
| |
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|