Hallo,
ich möchte ein Programm schreiben, in dem Daten sortiert werden müssen, und möchte fragen, welcher Algorythmus schneller ist (Schellsort und Quicksort stehen bei mir in der engeren Auswahl. Für sinvolle Antworten schon mal im Vorraus vielen Dank.
DocBrown pshuber „Sortieralgorythmen“
Hey!
Also Quicksort ist einfach die Königin unter den Sortier-Algorithmen.
Wenn du viele Datensätze sortieren willst, ist es die 1. Wahl.
Shellsort ist bei weniger Datensätzen auch noch recht effektiv (wenn nicht effektiver
als Quicksort).
Du solltest dir also überlegen, was für dich einfacher zu implementieren ist, und,
wieviele Datensätze du hast (und wie wichtig es dir ist, schnell ein Ergebnis zu haben).
Mfg. DocBrown
pshuber DocBrown „Hey! Also Quicksort ist einfach die Königin unter den Sortier-Algorithmen. Wenn...“
Thanks.
Andreas42 pshuber „Sortieralgorythmen“
Hi!
Nur als Hinweis/Anstoss:
Die schnellste Sortierung ist die, die nicht notwendig ist. ;-)
Falls du ein Programm schreibst, dass Daten aus einer Datei oder vom Anwender einliest, kann das Sortierte-Einfügen die bessere Lösung sein. Es kommt darauf an, was du vorhost.
Bis denn
Andreas
