DSC01460 (7)
Sortowanie przez łączenie (merge sort)
> Podziel: Jeśli S posiada przynajmniej dwa elementy (1 lub 0 elementów — przypadek trywialny), podziel S na dwie równe (z dokładnością do 1 elementu) części S1 i S2. (tj. S1 zawiera pierwsze Tn/21 elementów, a S2 kolejne Ln/2j).
> Zwyciężaj: posortuj sekwencje S1 i S2 stosując Merge Sort.
> Połącz: Połącz elementy z dwóch posortowanych sekwencji S1 i S2 w sekwencję S zachowaniem porządku
Wyszukiwarka
Podobne podstrony:
DSC01462 (6) Sortowanie przez łączenie -1
DSC01463 (5) Sortowanie przez łączenie - 2
DSC01464 (5) Sortowanie przez łączenie • 4
DSC01465 (3) Sortowanie przez łączenie - 6
DSC01466 (3) Sortowanie przez łączenie - 8
DSC01467 (4) Sortowanie przez łączenie - 9
DSC01468 (4) Sortowanie przez łączenie -12
DSC01469 (3) Sortowanie przez łączenie •
DSC01471 (3) Sortowanie przez łączenie - 20
DSC01472 (3) Sortowanie przez łączenie • 21
DSC01474 (2) Sortowanie przez łączenie - podsumowanie > Sortowanie n liczb -
DSC01475 (2) Sortowanie przez łączenie - czas działania > Czas działania algory
15/15 ALGORYTMIKA2. Sortowanie przez wstawianie (ang. insertion sort). Schemat blokowy algorytmu: Ry
DSC01461 (6) Algorytm - Merge Sort Merge(A, p, ą, r) wybieramy mniejszy z dwóch elementów na początk
ASD ITN k1 05 2002 5 Zad. 8 Ile przestawień elementów wykona algorytm inserion-sort (sortowania prz
więcej podobnych podstron