quicksort

5Hitze

3Antwort

Ich versuche, den Quicksort-Algorithmus von Cormen Algorithm Lehrbuch zu programmieren. Unten ist mein Code. class Quicksort { public void qSort(int[] a, int p, int r) { if(p<r)

1Hitze

1Antwort

RandomizedQuickSort-Methode für Arrays

IS gibt RandomizedQuickSort Methode in Java API? ODER sollten wir seinen Code selbst schreiben? danke

41Hitze

4Antwort

Welcher Sortieralgorithmus wird von LINQ "OrderBy" verwendet?

Offensichtlich wurde LINQs "OrderBy" ursprünglich als instabil spezifiziert, aber zur Zeit von Orca wurde es als stabil spezifiziert. Nicht alle Dokumentation wurde entsprechend aktualisiert - prüfen,

8Hitze

3Antwort

Warum ist Quicksort im Durchschnitt schneller als andere?

Wie wir wissen, ist die Quicksort-Leistung im Durchschnitt O (n * log (n)), aber die Merge- und Heapsort-Leistung ist auch O (n * log (n)) im Durchschnitt. Die Frage ist also, warum Quicksort im Durch

0Hitze

2Antwort

Compiler Fehler beim Übergeben eines Arrays als ein Param in VC++ 2010

Dies ist möglicherweise eine neue Frage, wie ich gerade Programmierung lernen bin. Ich lerne über QuickSort-Algos und versuche, ein int-Array als Parameter an meine Funktion quickSort() zu übergeben.

1Hitze

1Antwort

Schnelle Sortierung mit Vektoren seltsame Bugs

HI, ich brauche Hilfe mit dieser Funktion im Schreiben für hw. Es funktioniert nicht, obwohl es mit Arrays anstelle von Vektoren funktioniert. Kann mir bitte jemand helfen? Danke im Voraus :]. void qu

1Hitze

2Antwort

randomisierte Schnellsortierung [stürzt bei einigen Eingaben ab]

Ich habe die Codes entfernt, weil es Hausaufgaben sind. Wenn Sie die Hilfe wirklich brauchen, können Sie entweder auf die Diskussion mit George B (unten) oder auf PM schauen. Hallo Leute. Dies ist ein

25Hitze

5Antwort

Schnelle Sortierung Worst Case

Ich arbeite an dem Programm, das im Folgenden nur benötigt wird, um es besser zu verstehen. Was ist die Worst-Case-Laufzeit für Quicksort und was kann zu dieser schlechteren Leistung führen? Wie könne

87Hitze

5Antwort

Warum verwendet die Array.sort-Methode von Java zwei verschiedene Sortieralgorithmen für verschiedene Typen?

Javas Arrays.sort Methode verwendet Quicksort für Arrays von Primitiven und merge sort für Arrays von Objekten. Ich glaube, Quicksort ist meistens schneller als merge sort und kostet weniger Speicher.

9Hitze

1Antwort

C# funktionale Quicksort ist fehlgeschlagen

Ich versuche Quicksort in einem funktionalen Stil mit C# mit Linq zu implementieren, und dieser Code funktioniert zufällig/funktioniert nicht, und ich kann nicht herausfinden, warum. Wichtig zu erwähn