nicht angemeldet
Hi,
welche Sortieralgorithmen (Quicksort, Heapsort...) werden benutzt wenn ich z.B. bei SQL eine "ORDER BY" Methode verwende?
welche Sortieralgorithmen werden z.B. bei Java-Objekten benutzt die eine Sort()-Methode besitzen?
Bevor Du jetzt von den bereits anwortenden Herren mit Fachwissen überhäuft wirst, mit dem Du evt gar nichts anfangen kannst:
Warum möchtest Du das wissen?
Ist es reine Neugier? "See the source, Luke!" >;->
Ist es ein spezifisches Problem? Dann schildere bitte dieses Problem. Die Wahrscheinlichkeit, das Dir dabei _direkte_ Hilfe zuteil wird wäre damit erheblich erhöht.
Es gibt eine handvoll grundsätzlicher Problemstellungen in der Datenverarbeitung, eines davon ist das Sortieren. Eine Technik, die seit mittlerweile über einem halbem Jahrhundert intensiv untersucht wurde ist kaum in einem Forumsposting niederzulegen. Außerdem führt das dazu, das je nach Problem verschiedene Algorithmen zur Anwendung kommen. Du kannst also nicht mit Sicherheit sagen, was bei dem SQL-Befehl "order by" oder der Javafunktion Sort() tatsächlich passiert. Zumindest nicht ohne gründlichem Studiums der Quellen [sic!].
Das ist recht aufwendig, klar, deshalb hast Du auch hier gefragt? ;-)
so short
Christoph Zurnieden