|
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 kubełkowe, sortowanie grzebieniowe"
|
|
|
Przykład 2 cd.
|
mak
rak |
|
|
akt |
Kolej na opróżnienie kubełków - dokonujemy tego zaczynając od lewej od dołu - otrzymamy ciąg: RAK, MAK, AKT. Ponownie „napełniamy kubełki” |
|
a |
k |
m |
r |
t |
|
mak
rak |
akt |
|
|
|
Po opróżnieniu kubełków kolejność jest identyczna jak poprzednio, przejdźmy zatem do ostatniego etapu (według pierwszych liter).
|
a |
k |
m |
r |
t |
|
akt |
|
mak
|
rak
|
|
Opróżnienie kubełków ustanawia ostateczną kolejność. Posortowany ciąg to:
AKT, MAK, RAK
|
a |
k |
m |
r |
t |
| |
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|