Programmieren - alles kontrollieren 4.935 Themen, 20.621 Beiträge

Sortieralgorythmen

pshuber / 3 Antworten / Flachansicht Nickles

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.

bei Antwort benachrichtigen
DocBrown pshuber „Sortieralgorythmen“
Optionen

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

bei Antwort benachrichtigen
Thanks. pshuber