|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | ... | | | 25 | | | 26 | |
Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
|
|
|
Sortowanie przez scalanie
Najlepszy opis sortowania przez scalanie opiera się na rekurencji i ilustruje równocześnie bardzo korzystne zastosowanie techniki „dziel i zwyciężaj”.
DZIEL |
Dzielimy n-elementowy ciąg na dwa podciągi po n=2 elementów każdy
|
|
ZWYCIĘŻAJ |
Sortujemy otrzymane podciągi, używając rekurencyjnie sortowania przez scalanie
|
|
SCALAJ |
Łączymy posortowane podciągi w jeden posortowany ciąg. Każdy ciąg o długości 1 jest posortowany |
| |
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|