![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Merge_sort_algorithm_diagram.svg/langis-640px-Merge_sort_algorithm_diagram.svg.png&w=640&q=50)
Sameiningarröðun
From Wikipedia, the free encyclopedia
Sameiningarröðun (e. mergesort) er tegund röðunaralgríms sem hefur tímaflækjuna O(n log n). Algrímið er er stöðugt sem þýðir að jafngild stök koma koma fyrir í sömu röð fyrir og eftir röðun. Þetta er tegund deili- og drottnunarreiknirits og var fyrst útfært af John von Neumann árið 1945.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Merge_sort_algorithm_diagram.svg/320px-Merge_sort_algorithm_diagram.svg.png)
![]() |
Þessi grein þarfnast hreingerningar svo hún hæfi betur sem grein hér á Wikipediu. |