Flettesortering
Fra Wikipedia, den frie encyklopedi
Flettesortering (en. merge sort) er en sorteringsalgoritme som baserer seg på fletting av to og to lister.
Den starter med å sammenligne par av elementer gjennom hele listen (1 med 2, så 3 med 4 osv.), og bytter plass på dem dersom den første er større enn den siste. Deretter fletter den to og to av de resulterende listene til lister med fire elementer i hver, og så videre inntil det er kun to lister som flettes til den endelige sorterte listen.
