nicht angemeldet
Welche Sortieralgorithmen werden benutzt?
Hallo,
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?
Gruss Algi
-
Hallo Algi,
welche Sortieralgorithmen (Quicksort, Heapsort...) werden benutzt wenn ich z.B. bei SQL
eine "ORDER BY" Methode verwende?Das haengt vom Datenbank-System ab.
welche Sortieralgorithmen werden z.B. bei Java-Objekten benutzt die eine Sort()-Methode
besitzen?Das haengt von der Klasse ab.
So ohne weiteres kann man das nicht sagen, Algi, da musst du schon konkreter werden.
Grüße,
CK-
Hallo Algi,
welche Sortieralgorithmen (Quicksort, Heapsort...) werden benutzt wenn ich z.B. bei SQL
eine "ORDER BY" Methode verwende?Das haengt vom Datenbank-System ab.
Sagen wir...z.B. MSSQL oder MySQL...zähl doch einfach mal ein paar Beispiele auf.
welche Sortieralgorithmen werden z.B. bei Java-Objekten benutzt die eine Sort()-Methode
besitzen?Das haengt von der Klasse ab.
Also gut...z.B. Collections
So ohne weiteres kann man das nicht sagen, Algi, da musst du schon konkreter werden.
Grüße,
CK
-
-
Hallo Algi,
welche Sortieralgorithmen werden z.B. bei Java-Objekten benutzt die eine Sort()-Methode besitzen?
Die Sortiermethoden, die die Javaapi bietet (in java.util.Collections und java.util.Arrays) verwenden in der Sun-Implementierung natural Mergesort. Die Spezifikation schreibt vor, dass der Algorithmus stabil sortieren muss, daher kommen Quick- oder Heapsort eher nicht in frage.
So allgemein, wie Du Deine Frage gestellt hast, kann man sie natürlich nicht direkt beantworten.
Grüße
Daniel
-
Hallo
welche Sortieralgorithmen werden z.B. bei Java-Objekten benutzt die eine Sort()-Methode besitzen?
Die Sortiermethoden, die die Javaapi bietet (in java.util.Collections und java.util.Arrays) verwenden in der Sun-Implementierung natural Mergesort.Wo und wie findet man das heraus? Woher weisst du das?
-
Hallo Algi,
Wo und wie findet man das heraus? Woher weisst du das?
Das sind doch mal die richtigen Fragen ;-)
Steht in der [link@title=Java Api Spezifikation:http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collections.html#sort%28java.util.List%29]Grüße
Daniel
-
Steht in der Java Api Spezifikation
So sollte das natürlich aussehen.
-
-
-
-
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
-
Sup!
welche Sortieralgorithmen (Quicksort, Heapsort...) werden benutzt wenn ich z.B. bei SQL eine "ORDER BY" Methode verwende?
Möglicherweise gar keine, wenn über die Sortierreihenfolge schon ein Index existiert.
welche Sortieralgorithmen werden z.B. bei Java-Objekten benutzt die eine Sort()-Methode besitzen?
Irgendwelche, deren Komplexität O(n log n) entspricht, wahrscheinlich...
Gruesse,
Bio
--
Kein Kommentar!