Als «sorting» getaggte Fragen

Bei Fragen zu Sortieralgorithmen und deren Geschwindigkeit und Komplexität.

4
Warum sortieren manche Sortiermethoden nach 1, 10, 2, 3…?
Es ist mir aufgefallen, dass viele numerische Sortiermethoden nach 1, 10, 2, 3 zu sortieren scheinen ... anstatt nach den erwarteten 1, 2, 3, 10 ... Ich habe Probleme, ein Szenario zu finden, in dem ich es tun würde Ich brauche die erste Methode und als Benutzer bin ich immer …
30 sorting 
14
Was ist der obskurste Sortieralgorithmus, den Sie kennen? [geschlossen]
Aus heutiger Sicht passt diese Frage nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich Debatten, Argumente, Abstimmungen oder erweiterte Diskussionen hervorrufen. Wenn Sie der Meinung sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden …
3
So speichern Sie bestellte Informationen in einer relationalen Datenbank
Ich versuche zu verstehen, wie man bestellte Informationen in einer relationalen Datenbank richtig speichert. Ein Beispiel: Angenommen, ich habe eine Wiedergabeliste, die aus Songs besteht. In meiner relationalen Datenbank habe ich eine Tabelle Playlistsmit einigen Metadaten (Name, Ersteller usw.). Ich habe auch eine Tabelle mit der Bezeichnung " Songsthe" playlist_idsowie …
3
Java und .NET: Warum werden standardmäßig unterschiedliche Sortieralgorithmen verwendet?
Ich frage mich nur warum Javaund .NET Frameworkverwende standardmäßig einen anderen Sortieralgorithmus. In Java wird Array.Sort() standardmäßig der Merge Sort- Algorithmus verwendet, und wie auf Wikipedia.com angegeben : In Java verwenden die Arrays.sort () -Methoden abhängig von den Datentypen eine Zusammenführungssortierung oder eine optimierte Schnellsortierung. Um die Implementierung effizienter zu …
2
Warum verwendet Java bei Primitiven keine Radix-Sortierung?
java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) wird eher als 'tuned quicksort' als als radix sort implementiert. Ich habe vor einiger Zeit einen Geschwindigkeitsvergleich durchgeführt und mit n> 10000 war die Radix-Sortierung immer schneller. Warum?
12 java  sorting 
7
Sortieren Sie Algorithmen, die mit großen Datenmengen arbeiten
Ich suche nach Sortieralgorithmen, die mit einer großen Datenmenge arbeiten können, dh die auch dann funktionieren, wenn nicht der gesamte Datensatz gleichzeitig im Hauptspeicher gespeichert werden kann. Der einzige Kandidat, den ich bisher gefunden habe, ist die Sortierung nach Zusammenführung: Sie können den Algorithmus so implementieren, dass er Ihren Datensatz …
2
Ist die IComparable-Schnittstelle veraltet / "schädlich"?
IComparable funktioniert nur in eine Richtung Angenommen, Sie haben eine EmployeeKlasse. In einer Ansicht möchten Sie alle Employeesnach Namen sortiert anzeigen - in einer anderen nach Adresse. Wie wirst du das erreichen? Nicht mit IComparable, zumindest nicht in irgendeiner Weise. IComparable hat die Logik am falschen Ort Die Schnittstelle wird …
11 c#  sorting  comparison 
2
Was macht einen schlechten Fall für eine schnelle Sortierung aus?
Ich lerne etwas über Quicksort und möchte verschiedene Arrays veranschaulichen, auf denen Quicksort Schwierigkeiten haben würde. Die Quicksortierung, an die ich denke, hat kein anfängliches zufälliges Mischen, führt 2 Partitionen durch und berechnet den Median nicht. Bisher habe ich mir drei Beispiele ausgedacht: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.