Entwickler-Ecke
Delphi Language (Object-Pascal) / CLX - Delphi Quicksort Problem
Tony-S - Mo 29.09.08 16:29
Titel: Delphi Quicksort Problem
Hallo ich habe leider ein vllt sehr leicht zu lösendes Problem,
Wir sollen für den Untericht einen Soriteralgorithmus erstellen, in meinem Falle der Quicksort.
Das Prinzip an sich habe ich verstanden. Weiß aber leider nicht wie ich es umsetzen könnte.
Die Eingabe der Zahlen sagen wir mal 7 Stück soll über Textfelder und die Ausgabe über eine Listbox erfolgen,
die Variablendeklaration der (7)Zahlen mittels Array.
Wäre echt nett wenn ihr mir dazu den Quelltext zeigen könntet, weiß nämlich noch nicht sooo viel xD.
Narses - Mo 29.09.08 16:40
Moin und :welcome: im Forum!
Gleich als Erstes, damit wir uns nicht falsch verstehen :) wir machen hier keine Hausaufgaben. :| Allerdings helfen wir dir sicher gerne, diese selbst zu machen! :zustimm:
Hast du schonmal hier in die Suchfunktion geschaut?
QUICKSORT Sollte schonmal was für den Anfang dabei sein. Ansonsten: zeig mal deinen bisherigen Quelltext/Versuch. ;)
cu
Narses
Tony-S - Mo 29.09.08 19:06
Hallo ja das ihr meine HAs nicht macht ist schon klar ^^, aber ich kann mit den Hilfen im Forum einfach nicht viel anfangen mein Text sieht bisher so aus
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:
| procedure TForm1.Btn_QuickClick(Sender: TObject); procedure QuickSort(Links,Rechts: Integer);
var Zahl:array[1..7]of integer; PivotE: Integer; links, rechts:integer;
begin Zahl [1]:=StrToInt(TF1.text); Zahl [2]:=StrToInt(TF2.text); Zahl [3]:=StrToInt(TF3.text); Zahl [4]:=StrToInt(TF4.text); Zahl [5]:=StrToInt(TF5.text); Zahl [6]:=StrToInt(TF6.text); Zahl [7]:=StrToInt(TF7.text);
PivotE:=Zahl[4]; end; |
Das wars allerdings leider auch schon die Beispiele an sich die ich gefunden habe verstehe ich ja schon
habe mir z. B. das hier aufgeschrieben
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| begin function quicksort Sortieren (links, rechts) while rechts > links do teiler := teile (links, rechts) falls rechts-teiler > teiler-links quicksort(links, teiler - 1) links := teiler + 1 sortieren sonst quicksort(teiler + 1, rechts) rechts := teiler –1 end |
bei diesem Bsp. verstehe ich allerdings nicht wo das Pivotelement ist oder wie ich es auf mein Programm anwenden könnte, auch die Zuweisungen Teiler oder Teile weis ich nicht zu zu ordnern.
Wäre nett wenn du mir etwas weiterhelfen könntest. thx
Moderiert von
Narses: Delphi-Tags hinzugefügt
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2026 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!