quicksort

-1Hitze

2Antwort

Wie funktioniert Quicksort für ein Array der gleichen Elemente?

Zum Beispiel ein Array der Größe 7 mit allen 3's. <3a, 3b, 3c, 3d, 3e, 3f, 3g> Die Buchstaben werden verwendet, um die "Identität" der 3 zu Demonstrationszwecken zu unterscheiden, sie sind nicht tatsä

sorting quicksort partitioning 2016-04-04

---

1Hitze

2Antwort

Java Quicksort quadratisches Laufzeitverhalten

Ich habe versucht, einen effizienten Sortieralgorithmus in Java zu implementieren. Aus diesem Grund habe ich umgesetzt quicksort auch und verwenden Sie folgenden Code: public class Sorting { priv

java algorithm big-o quicksort 2016-04-04

---

1Hitze

1Antwort

Fehler bei der Auswahl eines mittleren Pivot-Elements in Python schnelle Sortierung

Ich habe eine kurze Sortiercode geschrieben. Es funktioniert gut, außer dass ein Element unsortiert bleibt. Ich habe versucht zu debuggen, aber vergeblich. Könnten Sie mir bitte helfen, den möglichen

python recursion quicksort 2016-04-06

---

-1Hitze

2Antwort

Randomized Quick Sort

Ich habe den folgenden Code für randomisierten Quicksort geschrieben. Dadurch wird ein zufälliges indiziertes Element als Pivot_item in der Partitionsfunktion ausgewählt. Immer wenn ich den Code ausfü

c++ sorting quicksort 2016-04-07

---

1Hitze

2Antwort

Quicksort ohne Schwanz Rekursion

Ich habe den folgenden randomisierten Quicksort-Code mit Tail-Rekursion geschrieben. Ich wollte den Effekt sehen, keine Tail-Rekursion zu verwenden und wollte sehen, wie die Ausführungszeit und die La

c++ recursion quicksort 2016-04-07

---

0Hitze

1Antwort

Fehler bei der Verwendung von Quicksort zum Sortieren eines Doppel

Ich habe ein String-Array, das ich zu Double konvertieren, ich übergebe es in den folgenden Quicksort-Algorithmus und mehrere Fehler sagen, dass ich nicht doppelt in int trotz doppeltem Array umgekehr

c# arrays string quicksort 2016-04-07

---

0Hitze

3Antwort

(Java) Schnell Art ein Zahlen char Paare von Nummer zu sortieren dann

ersten, char I der Algorithmus hier geändert habe: http://www.algolist.net/Algorithms/Sorting/Quicksort mit meiner Node Klasse umgehen: public class Node { public int frequency; public char

java algorithm sorting quicksort 2016-04-10

---

1Hitze

4Antwort

C# - Sortierung mehrerer String-Arrays mit Quicksort

Sorry für den vagen Titel, aber ich werde versuchen und beschreiben, was mein Problem so gut wie ich kann unten. Grundsätzlich habe ich 5 String-Arrays, die alle Daten für den gleichen Index in den an

c# arrays sorting quicksort 2016-04-15

---

0Hitze

1Antwort

Doppelte Warteschlange (Deque) Quicksort

Ich habe ein bisschen mit meiner Quicksort-Funktion gerungen, habe aber immer noch keine Ahnung, was ich falsch mache. Wenn ich laufen quicksort auf einem zufällig erzeugten Deque Elemente enthalten [

java queue quicksort 2016-04-20

---

1Hitze

2Antwort

Verwechslung von Quicksort mit logarithmischem Abstand

Wenn nur das kleinere partitionierte Array aufgerufen wird, wie wird das größere sortiert? Ich sehe nur Code, um die Position von b zu ändern, wenn rekursiv (QS genannt in if und else Anweisung). publ

java algorithm sorting big-o quicksort 2016-04-23

---