Urejanje z zlivanjem: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m dodal ostale jezike |
+ktgr |
||
Vrstica 12: | Vrstica 12: | ||
== Psevdokoda == |
== Psevdokoda == |
||
{{škrbina}} |
{{škrbina}} |
||
[[Kategorija:Algoritmi za urejanje podatkov]] |
|||
[[bg:Сортиране чрез сливане]] |
[[bg:Сортиране чрез сливане]] |
Redakcija: 14:41, 3. april 2009
Urejanje z zlivanjem je stabilen algoritem za urejanje podatkov.
Delovanje
Algoritem uporablja paradigmo deli in vladaj. Začne s podtabelami velikosti 1, ki so same po sebi seveda urejene. Nato začne z zlivanjem(in sprotnim urejanjem) parov podtabel v večjo podtabelo in te tabele nato zopet zliva v večje, dokler ne zlije vseh elementov tabele v eno urejeno tabelo.
Zahtevnost
Časovna zahtevnost je v vseh primerih , prostorska zahtevnost pa je , saj za podtabele potrebujemo dodaten prostor. Algoritem je možno implementirati tudi s prostorsko zahtevnostjo , a pri tem izgubimo stabilnost algortima.