Jak to działa?
Lekcja 3 z 9 w kursie Sortowanie przez scalanie – seria DSA w Coddy.
Sortowanie przez scalanie składa się z trzech kroków: podziału, rozwiązywania i łączenia.
Proces krok po kroku:
- Podział: podziel tablicę na dwie połowy.
- Rozwiązywanie: rekurencyjnie sortuj każdą połowę. Część zawierająca jeden element (lub żadnego) jest już posortowana, więc rekurencja kończy się w tym miejscu.
- Łączenie: scal dwie posortowane połowy w jedną posortowaną tablicę.
Przykład dla [6, 3, 8, 5]:
- Podziel na [6, 3] i [8, 5]
- Podziel ponownie: [6], [3], [8], [5]
- Scal [6] i [3] w [3, 6]
- Scal [8] i [5] w [5, 8]
- Scal [3, 6] i [5, 8] w [3, 5, 6, 8]
Spróbuj swoich sił
Ta lekcja nie zawiera wyzwania z kodem.
Sprawdź sięTa lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.
Wszystkie lekcje w sekcji Sortowanie przez scalanie – seria DSA
2Algorytm
Jak to działa?PseudokodImplementacja (część 1)Implementacja (część 2)
Złożoność czasowa i pamięciowaPoćwicz samodzielnie: Kompilator C online