Programmieren - alles kontrollieren 4.938 Themen, 20.667 Beiträge

Sortieralgorithmen...

ChrE / 9 Antworten / Flachansicht Nickles

Hallo,

Da ich ein wenig Zeit habe, sortiere (!) ich meine URL-Sammlung.

Habe diesen schönen Link wiederentdeckt.
Wie sortiere ich ein Array möglichst schnell?
Eine Aufgabenstellung die immer wieder zu lösen ist.
Zum Glück gibt es fertige Bibliotheken. Die Routinen haben Namen.
z.B. "Quicksort".

http://www.sorting-algorithms.com/

Gruss

ChrE

bei Antwort benachrichtigen
Borlander ChrE „Sortieralgorithmen...“
Optionen

Für die "Faulen": Die meisten Sprachen haben bereits von Haus aus Sortierfunktionen für Arrays die alle alltäglichen Aufgaben gut abdecken und teilweise sogar intern je nach Arraygröße einen passenden Algorithmus auswählen ;-)

Die Seite kommt mir irgendwie bekannt vor, dachte auch ich hätte sie schon mal gebookmarkt. Dem war allerdings nicht so. Also Danke fürs Erinnern :-)

Unter http://people.cs.ubc.ca/~harrison/Java/sorting-demo.html gibt es noch einige weitere Algorithmen incl. Java-Implementierung.


Gruß
Borlander

bei Antwort benachrichtigen