Flettesortering

Flettesortering (engelsk: merge sort) er en effektiv sammenligningsbasert sorteringsalgoritme. De fleste implementasjoner produserer en stabil sortering, noe som betyr at implementasjonen bevarer innmatningens rekkefølge av like elementer i den sorterte utmatningen. Flettesortering er en splitt og hersk-algoritme som ble oppfunnet av John von Neumann i 1945. En detaljert beskrivelse og analyse av flettesortering ble gjort i en rapport av Neumann og Hermann Goldstine i 1948.

Se også 

 Boblesortering
 Kvikksortering

Referanser

Sorteringsalgoritmer