MergeSort Implementation, optimierungsbedraf?

Thema durchsuchen

Ansicht

Themen-Optionen

MergeSort Implementation, optimierungsbedraf?

Ein Thema von Jonas Shinaniganz · begonnen am 5. Mär 2012 · letzter Beitrag vom 11. Mär 2012

Vorheriger Beitrag

Nächster Beitrag

patti

Registriert seit: 20. Okt 2004
Ort: Mittelfranken
665 Beiträge

Turbo Delphi für Win32

AW: MergeSort Implementation, optimierungsbedraf?

5. Mär 2012, 13:37

Zitat von Jonas Shinaniganz:

Eine Warnung auszugeben, falls der Merge-Sort nicht effizient ist, dazu vielleicht ein Vorschlag für einen anderen Algo wäre cool.

Eine "Warnung" sollte da nicht ausgegeben werden, es soll nur, sobald bei einem Rekursionsschritt festgestellt wird, dass das zu sortierende Intervall kleiner als der festgelegte Wert ist, "automatisch" auf ein anderes Sortierverfahren gewechselt werden, welches bei kleineren Eingabe-Größen effizienter ist (MergeSort bringt nunmal einen gewissen Overhead mit, der sich nur bei größeren Intervallen rentiert).

Patrick Kreutzer

[Informatik-Student im 4. Semester]