Sort/Merge

von mandark
Letzte Änderung am Freitag, 29. Oktober 2004, 14:11 (v1)

Sortieralgorithmus

Bücher zum Thema bei Amazon.de

Dies bedeutet "Sortieren durch Mischen"

Das ist ein spezielles Sortierverfahren welches beim Programmieren und bei Datenbanken verwendet wird um Zahlen nach Gröe zu sortieren.

Anstatt eine Liste von Zahlen zu sortieren werden diese in gleich groe Listen aufgeteilt und dann wieder aufgeteilt und wieder aufgeteilt, so da am Schluss viele Listen mit nur einer einzigen Zahl vorhanden sind, diese werden dann der Gröe nach wieder zusammengefügt. Das soll wohl Rechenzeit sparen, aber braucht mehr Speicherplatz.