Wenn wir eine große Datei extern zusammenführen, sortieren wir sie in kleine, sortieren diese und fügen sie dann zusammen zurück in eine große sortierte Datei.
Beim Zusammenführen können wir entweder mehrere 2-Wege-Merge-Pässe oder eine Mehr...
Hintergrund:
Ich bereite große (nicht speicherbare) tabstoppgetrennte Dateien. Während ich die Eingabedatei säubere, baue ich eine Liste im Speicher auf; wenn es zu 1.000.000 Einträgen (ungefähr 1 GB im Speicher) kommt, sortiere ich es (mit...
Ich suche nach einem Algorithmus, um mehrere sortierte Sequenzen, sagen wir X-sortierte Sequenzen mit n Elementen, in eine sortierte Sequenz in c ++ zusammenzufassen, können Sie einige Beispiele liefern?
Hinweis: Ich möchte keine Bibliothek v...
Ist merge sort stabil? Ich habe es in einem Buch gelesen, das besagt, dass Merge-Sort stabil ist, solange die Merge-Operation korrekt implementiert ist. Ist das wahr? Bitte erläutern Sie es mit einem Beispiel.
Ich habe eine Sammlung von ungefähr hundert sortierten vector<int> s Obwohl die meisten Vektoren eine kleine Anzahl von ganzen Zahlen in ihnen haben, enthalten einige der Vektoren eine große (& gt; 10K) von ihnen (daher die Vektoren don...
Ich verbrachte die letzten paar Stunden damit, herauszufinden, warum die Java-Version meines Sortieralgorithmus doppelt so langsam war wie eine rekursive Merge-Sortierung, da die C- und C ++ - Versionen 40-50% schneller waren. Ich entfernte imme...
Ich habe versucht, eine Implementierung von QuickSort (mit Median von 3 Partitionierungselement und Insertion Sortierung für kleine Arrays) und vergleichen Sie es mit einer Implementierung von MergeSort, aber auch wenn QuickSort durchschnittlich...
Ich versuche eine Merge-Sortierung zu implementieren und bekomme stack level too deep (SystemStackError) error, wenn ich meinen Code starte. Ich bin mir nicht sicher, was das Problem sein könnte.
%Vor%
Jede Hilfe wäre großartig!
Im Buch Einführung in Algorithmen (Corman) stellt Übung 1.2-2 die folgende Frage zum Vergleich von Implementierungen von Einfügesortierung und Zusammenführungssortierung. Bei Eingaben der Größe n wird die Einfügesortierung in 8n ^ 2 Schritten au...