Urejanje z zlivanjem
Urejanje z zlivanjem () je stabilen algoritem za urejanje podatkov, ki ga je leta 1945 razvil John von Neumann.

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.

Psevdokoda 

Algoritmi za urejanje podatkov
Urejanje z zlivanjem ( ) je stabilen algoritem za urejanje podatkov , ki ga je letarazvil John von Neumann . Delovanje Algoritem uporablja paradigmo deli in vladaj . Začne s podtabelami velikosti 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 . Psevdokoda Algoritmi za urejanje podatkov