Matroids Matheplanet Forum Index
Moderiert von matroid
Informatik » Algorithmen / Datenstrukturen » Quicksort mit Dijkstra-Partitionierung
Autor
Universität/Hochschule Quicksort mit Dijkstra-Partitionierung
nakrama
Wenig Aktiv Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 12.05.2019
Mitteilungen: 47
  Themenstart: 2022-04-23

Hallo, ich soll bei dem folgenden Array [6,8,4,2,7,5,9,3,1] den Quicksort Algorithmus anwenden und nach jeder Partitionierung die Werte für i,j,k angeben + das aktuelle Array. Wir fangen mit i=0 und j=0 an. k=n-1 wobei n die Länge des Arrays ist. n=9 => k=8 Mir ist leider nicht 100% klar, wie dies nun aussehen soll.. Als Pivot Element wählen wir das "1." Element, A[0]? In dem Fall 6. [6,8,4,2,7,5,9,3,1] i=0,j=0,k=8 [6,8,4,2,7,5,9,3,1] i=0,j=1,k=8 [6,8,4,2,7,5,9,3,1] i=0,j=1,k=7 [6,1,4,2,7,5,9,3,8] i=0,j=1,k=7 [1,6,4,2,7,5,9,3,8] i=1,j=2,k=7 [1,4,6,2,7,5,9,3,8] i=2,j=3,k=7 [1,4,2,6,7,5,9,3,8] i=3,j=4,k=7 [1,4,2,6,8,5,9,3,7] i=3,j=4,k=6 Ist noch nicht vollendet, da ich mir unsicher bin, ob ich das richtig anwende bzw ob das Pivot Element wirklich 6 ist... MfG Nakrama


   Profil
Folgende Antworten hat der Fragesteller vermutlich noch nicht gesehen.
Kitaktus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.09.2008
Mitteilungen: 7009
Wohnort: Niedersachsen
  Beitrag No.1, eingetragen 2022-04-28

Ohne dass Du genauer beschreibst, wie der Algorithmus funktionieren soll, lässt sich nicht sagen, ob das richtig ist. Ich habe das mit dem Algorithmus auf der Wikipediaseite verglichen (siehe hier) und da kommen nur die Variablen $i$ und $j$ vor und $i$ läuft von $0$ aufwärts, während $j$ von $n-1$ abwärts läuft. Da sehe ich keinen einfachen Bezug zu "deinem" Algorithmus.


   Profil
nakrama wird per Mail über neue Antworten informiert.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2022 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]