Nicht rekursives QuickSort

Ich bin gespannt, ob meine Implementierung des nicht-rekursiven QuickSort-Algorithmus einige Nachteile oder versteckte Fehler aufweist. Was sollte geändert w...

Was ist der Vorteil der Verwendung der Schwanzrekursion hier?

Python Quicksort-Laufzeitfehler: Maximale Rekursionstiefe in cmp überschritten

Ich schreibe ein Programm, das eine Textdatei mit 5.163 Namen liest. (Textdatei ist zu sehenHier [http://pastebin.com/BAKTJKy6]) Dann möchte ich die Namen in einer Liste namens "Namen" speichern, danach sortiere ich die Liste nach der Anzahl der ...

Was ist der Unterschied zwischen der schnellen Sortierung mit zwei Drehpunkten und der schnellen Sortierung?

Ich habe noch nie eine schnelle Sortierung mit zwei Drehpunkten gesehen. Handelt es sich um eine Upgrade-Version? Und was ist der Unterschied zwischen schnellem Sortieren und schnellem Sortieren mit zwei Drehpunkten?

Wie kann ich eine schnelle Sortierung in Delphi implementieren, ohne Zugriffsverletzungsfehler für eine große Anzahl von Datensätzen zu erhalten?

Hier ist mein aktueller Code: function StudentQuickSort(StudentList:TStudentArray;ArrayLength:integer):TStudentArray; var Pivot:TstudentArray; LesserList:TStudentArray; GreaterList:TstudentArray; ArrayCount:Integer; LesserCount:Integer; ...

Multithread-Quicksort oder Mergesort

Wie kann ich einen gleichzeitigen Quicksort- oder Mergesort-Algorithmus für Java implementieren? Wir hatten Probleme auf einem Mac mit 16 (virtuellen) Kernen, bei dem nur ein Kern (!) Mit dem standardmäßigen Java-Sortieralgorithmus arbeitete, ...

QuickSort Dijkstra 3-Wege-Partitionierung: Warum extra tauschen?

In Anbetracht des Algorithmus hier, schauen Sie sich das Szenario an, in dem ich bei "X" bin, passiert Folgendes: Szenario:i -> "X", "X"> "P" 1. swap("X", "Z"), gt--; // the value at i is now "Z", which is still > "P" 2. swap("Z", "Y"), gt--; ...

Der schlimmste Fall für QuickSort - wann kann er auftreten?

Bei der Analyse von QS bezieht sich jeder immer auf den "fast sortierten" Worst Case. Wann kann ein solches Szenario mit natürlichem Input auftreten? Das einzige Beispiel, das ich mir ausgedacht habe, ist die Neuindizierung.

Schnellsortierung in C programmiert

Ich lese ANSI C von K & R. Ich bin auf das qsort-Programm gestoßen. Ich möchte ein bisschen Hilfe. Angenommen, ich habe 9 Elemente mit dem Index 0-> 8. Bitte lesen Sie die Kommentare, um zu sehen, ob ich sie richtig verstehe oder nicht. Vielen ...

Quicksort gegen Heapsort

Sowohl Quicksort als auch Heapsort sortieren direkt. Welches ist besser? In welchen Anwendungen und Fällen wird beides bevorzugt?