Als «sorting» getaggte Fragen

Beim Lesen verschiedener Sortieralgorithmen wurde erwähnt, dass einige "stabil" sind und andere nicht. Was bedeutet das und welche Kompromisse sind auf dieser Basis bei der Auswahl eines Algorithmus zu

Ich suche nach Pseudocode-Vorschlägen, um meine MP3-Dateien so zu sortieren, dass Titel- und Interpretenwiederholungen vermieden werden . Ich höre Schlagersänger - Frank Sinatra, Tony Bennett, Ella Fitzgerald usw., die alte Standards singen. Jeder Künstler nimmt viele der gleichen Songs auf - Fly...

Es ist stabil und hat eine zeitliche Komplexität von O (n). Es sollte schneller sein als Algorithmen wie Quicksort und Mergesort, aber ich sehe es kaum jemals

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 frustriert, wenn ich...

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...

Ich habe immer gehört, dass die lineare Suche ein naiver Ansatz ist und die binäre Suche aufgrund der besseren asymptotischen Komplexität leistungsfähiger ist als sie. Aber ich habe nie verstanden, warum es besser ist als eine lineare Suche, wenn vor einer binären Suche eine Sortierung erforderlich...

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...

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...

Ich kann nicht verstehen, warum der Heapsort als Inplace- Sortieralgorithmus angesehen wird. Ich meine, eine zusätzliche Datenstruktur, die mit den Elementen des zu sortierenden Arrays gefüllt ist, dh ein Heap, wird verwendet, um die Extraktion des min-Werts und den Sortiervorgang zu...

Ich habe die Analyse von Quicksort in Sedgewicks Algorithmenbuch durchgearbeitet. Er erstellt die folgende Wiederholungsrelation für die Anzahl der Vergleiche in Quicksort, während er ein Array von N verschiedenen Elementen sortiert. Es fällt mir schwer, das zu verstehen ... Ich weiß, dass jedes...

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:...

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.

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...

Ich habe eine Liste von Schülern, die ich dem Benutzer auf einer Webseite in Tabellenform anzeigen soll. Die Elemente werden zusammen mit den SortOrder-Informationen in der Datenbank gespeichert. Auf der Webseite kann der Benutzer die Listenreihenfolge ändern, indem er die Elemente in die...

Warum programmieren wir nicht die üblichen Aufgaben wie "Sortieren", anstatt sie so zu programmieren, und lassen sie dann von der Umgebung kompilieren, um die Hardware optimal zu nutzen? Auf diese Weise könnten wir Computer mit neuer spezialisierter Hardware wie Sortiernetzwerken ausliefern und es...

Ich erstelle einen Komparator, der mehrspaltige Sortierfunktionen für eine begrenzte Zeichenfolge bietet. Ich verwende derzeit die Split-Methode aus der String-Klasse als meine bevorzugte Wahl für die Aufteilung des rohen Strings in Token. Ist dies die leistungsstärkste Methode, um den rohen String...

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...

Bei dieser Frage geht es nicht darum, die Vorzüge eines anderen Sortieralgorithmus zu diskutieren - sicherlich gibt es viele andere Fragen, die dies tun. Diese Frage bezieht sich auf den Namen. Warum heißt Quicksort "Quicksort"? Sicher, es ist die meiste Zeit "schnell", aber nicht immer. Die...

Überlegen Sie sich beim Schreiben von Standardanwendungen (ohne HPC), welchen Sortieralgorithmus Sie auswählen sollen, oder entscheiden Sie sich einfach für Quicksort (was die meisten Bibliotheken nur als Sortieren bezeichnen)? Bis zu einem gewissen Grad kann es in bestimmten Situationen rentabel...

Um ein Rad nicht neu zu erfinden, frage ich, ob jemand Ideen zu einem Datenhomogenitätsalgorithmus hat. Ein kurzes Beispiel: Meine Daten haben vielleicht mehrere Elemente wie Nummer Farbe Obst Brief Es gibt ungefähr 100 dieser Elemente in einem Array. Der Algorithmus muss die Elemente so...