Als «quicksort» getaggte Fragen

6
Warum verwendet die Arrays.sort-Methode von Java zwei verschiedene Sortieralgorithmen für verschiedene Typen?
Die Arrays.sortMethode von Java 6 verwendet Quicksort für Arrays von Grundelementen und Merge Sort für Arrays von Objekten. Ich glaube, dass Quicksort die meiste Zeit schneller als das Zusammenführen ist und weniger Speicher kostet. Meine Experimente unterstützen dies, obwohl beide Algorithmen O (n log (n)) sind. Warum werden unterschiedliche Algorithmen …
13
Quicksort: Auswahl des Pivots
Bei der Implementierung von Quicksort müssen Sie unter anderem einen Pivot auswählen. Aber wenn ich mir Pseudocode wie den folgenden ansehe, ist nicht klar, wie ich den Pivot wählen soll. Erstes Element der Liste? Etwas anderes? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and …
30
Quicksort mit Python
Ich bin völlig neu in Python und ich versuche, Quicksort darin zu implementieren. Könnte mir bitte jemand helfen, meinen Code zu vervollständigen? Ich weiß nicht, wie ich die drei Arrays verketten und drucken soll. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot …
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.