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
Borlander 
ChrE „Sortieralgorithmen...“
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
neanderix ChrE „Sortieralgorithmen...“
ChrE neanderix „ .. und im wesentlichen auf den dort vorgestellten Algorithmen bzw....“
Hallo,
Ich finde es toll, dass auch so profane Dinge wie "Sortieralgorithmen"
weiterentwickelt werden.
Bestimmt lässt sich so auch Strom in Rechenzentren sparen.
Was machen SQL-Server denn schon anderes, wie Listen erzeugen und
sortieren?
Gruss
ChrE
Borlander ChrE „Hallo, Ich finde es toll, dass auch so profane Dinge wie Sortieralgorithmen...“
ChrE Borlander „ Bei guter Indizierung sollte eine Indizierung der Ergebnismenge nicht mehr...“
Hallo,
> Bei guter Indizierung...
Leider ist dem aber oft nicht so.
Gruss
ChrE
PaoloP ChrE „Sortieralgorithmen...“
Da gibts auf Youtube richtig tolle Videos.
Da kann selbst der letzte Noob lernen wie Quicksort und Co funktionieren.
Borlander PaoloP „Da gibts auf Youtube richtig tolle Videos. Da kann selbst der letzte Noob lernen...“
Dann verlinke die Videos doch auch ruhig noch mal hier in diesem Thread ;-)
PaoloP ChrE „Sortieralgorithmen...“
http://www.youtube.com/watch?v=vxENKlcs2Tw&feature=related
Schön visualisiert, gerade der 2. Teil.
http://www.youtube.com/watch?v=P00xJgWzz2c&feature=SeriesPlayList&p=89B61F78B552C1AB
Auf die anderen Videos des Benutzers achten.
http://www.youtube.com/watch?v=WjMd2Vabcv8&feature=related
Kurios ..
ChrE PaoloP „http://www.youtube.com/watch?v vxENKlcs2Tw feature related Schön visualisiert,...“
Hallo,
das nenne ich ja mal Edutainment.
Gruss
ChrE
