Hallo!
Ich bin gerade dabei ein Programm mit vielen verschiedenen Sortieralgorythmen für die Schule zu schreiben. Nun sollen wir, als Negativbeispiel, den Bogosortalgorythmus aufschreiben, aber ich habe da so mein Problem.
(Bei Suche war ich schon, aber das Programm, was dort zu finden ist, bringt mich nicht wirklich weiter.)
Die Anderen Algorythmen funktionieren alle, aber beim Bogosort habe ich keine Idee, wie ich ihm sagen kann, dass er zwei zufälligen Plätz aus der ListBox mit einander vergleichen soll.
Mein Quelltext dafür sieht bis jetzt so aus:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27:
| procedure TForm1.BnBogosortClick(Sender: TObject); var anzahl,abstand,f,h,k,d,v:integer; sortiert:boolean; c:string; begin anzahl:=listevorgabe.Items.Count; abstand:=anzahl; for f:=1 to anzahl do listeausgabe.Items[f-1]:=listevorgabe.items[f-1]; sortiert:=false; repeat if StrToInt(listeausgabe.Items[h])>StrToInt(listeausgabe.Items[k]) then begin c:=listeausgabe.Items[h]; listeausgabe.Items[h]:=listeausgabe.Items[k]; listeausgabe.Items[k]:=c; end; for d:=1 to anzahl-1 do for v:=1 to anzahl-d do begin if StrToInt(listeausgabe.Items[v-1])<StrToInt(listeausgabe.Items[v]) then sortiert:=true; end; until sortiert; end; |
Kann mir jemand auf die Sprünge helfen, wie ich weiter machen muss?
Vielleicht findet ihr ja auch noch andere Fehler oder ich liege mit meiner Idee völlig daneben.
Schon mal vielen Dank für eure Hilfe
Tigu