Hohar - Do 17.11.05 13:30
Titel: Quicksort mit Delphi

---

Hallo!

Ich habe eine Aufgabe erhalten, aber komme nciht ganz hinter. Ich soll eine Prozedur verfassen, die ich bis Montag abzugeben habe, das Problem ist, ich besitze sleber nciht das Programm Delphi sondern muss is handschriftlich abgeben, da ich aber die Quicksort Variante gar nicht verstehe würde ich euch gerne frgane ob ihr mir helfen könnt eine Prozedur zu verfassen. Als Beispiel habe cih folgende Zahlenkettte gewählt:
52;63;2;45;23;8;10;95;11;3
Ich habe mit der 23 schriftlich gestartet und bin nach längerem versuchen auf folgende riehenfolge gekommen 2;3;8;10;11;23;45;95;63;52
Da ich noch nciht fertig gewoorden bin mit dem Durchlaufen, da ich nciht weiss wo ich nun weiter ansetzen sollte, um die retslichen Zahlen zu sortieren. habe in der MItte mit der 23 angefangen und bin dann von rechts nach links durchgegangen danach habe ich die 8 genommen als Nächsten Ausgangspunkt.
Aber wie ich dies alles in eine Prozedur bringen soll ist mir schleierhaft, da ich momentan keine Möglichkeit ahbe Delphi zu bekommen.

Wäre cool wenn ihr mir vll einen Ansatz geben könntet

Danke

retnyg - Do 17.11.05 13:53

---

guck mal den pseudocode in der http://de.wikipedia.org/Quicksort an. das kannst du 1:1 nach delphi überstzen.
musst halt deine integer in einem array speichern

Hohar - Do 17.11.05 17:46

---

man man das hilft mir noch nicht so wieter weil ich dieses Pivot och nie gehört habe.

bole - Do 17.11.05 18:17

---

Dein Problem ist wohl eher das du nicht verstehst wie Quicksort funktioniert....

Für ein Programmbeispiel benutze die Forumsuche! Da wirst Du bestimmt fündig

Hohar - Do 17.11.05 18:37

---

oder man kann es so ausdrücken wonach soll ich denn suchen? Ich bruech nen anwendungsbeispiel. Das is das Problem.

bole - Do 17.11.05 21:39

---

nach was wohl???? wahrscheinlich nach 'quicksort'! :wink: die suche ergibt 79 gefundene einträge!