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
ma k
ra k
ak t
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
ak t
ma k
ra k
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: