Autor Beitrag
Tigu
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 93

XP
Delphi 7
BeitragVerfasst: Mi 07.06.06 14:52 
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:
ausblenden 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
//ermittel h zufällig
//ermittel k zufällig
 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
PLuS
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 98

Win XP, Suse Linux 9.0
D5 Standard, D2005 Personal; Perl; PureBasic
BeitragVerfasst: Mi 07.06.06 15:07 
Mit Random erhälst du eine Zufallszahl im angegebenen Bereich.
Vorher solltest du Randomize aufrufen, wodurch der Zufallsgenerator initialisiert wird.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
Randomize;
//...
h := Random(anzahl) +1;
k := Random(anzahl) +1;

_________________
Der letzte macht die Tür zu!
Tigu Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 93

XP
Delphi 7
BeitragVerfasst: Mi 07.06.06 15:13 
Danke für die schnelle Hilfe.
Es funktioniert aber leider trotzdem noch nicht.
Findet jemand den Fehler, der sich noch im Programm versteckt?
Balmung der blaue Gott
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 52

WinXP

BeitragVerfasst: Mi 07.06.06 17:01 
user profile iconPLuS hat folgendes geschrieben:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
Randomize;
//...
h := Random(anzahl) +1;
k := Random(anzahl) +1;


Der Index läuft von 0 bis anzahl-1. Deshalb muss man die 1 weglassen:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
Randomize;
//...
h := Random(anzahl);
k := Random(anzahl);
[/quote]

Wozu brauchst du übrigens de doppelte for-Schleife?
Du gehst doch nur einmal die Liste durch um zu prüfen ob sie
bereits in der richtigen Reihenfolge ist, wenn ich den Code richtig verstanden habe.
PLuS
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 98

Win XP, Suse Linux 9.0
D5 Standard, D2005 Personal; Perl; PureBasic
BeitragVerfasst: Mi 07.06.06 21:20 
Zitat:
Der Index läuft von 0 bis anzahl-1. Deshalb muss man die 1 weglassen:


Bei ihm läuft jedoch das ganze von 1 bis "anzahl", das heißt es müsste so stimmen. (so hab ich es jedenfalls verstanden)

_________________
Der letzte macht die Tür zu!
Balmung der blaue Gott
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 52

WinXP

BeitragVerfasst: Do 08.06.06 14:19 
user profile iconPLuS hat folgendes geschrieben:

Bei ihm läuft jedoch das ganze von 1 bis "anzahl", das heißt es müsste so stimmen. (so hab ich es jedenfalls verstanden)

Also aus der Schleife entnehme ich, dass der Index von 0 bis anzahl läuft:
user profile iconTigu hat folgendes geschrieben:

ausblenden Delphi-Quelltext
1:
2:
for f:=1 to anzahl do
 listeausgabe.Items[f-1]:=listevorgabe.items[f-1];

user profile iconTigu hat folgendes geschrieben:

ausblenden Delphi-Quelltext
1:
2:
for f:=1 to anzahl do
 listeausgabe.Items[f-1]:=listevorgabe.items[f-1];


@Tigu: Die Variable Abstand benutzt du übrigens nicht.
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Fr 09.06.06 18:54 
vor ein paar monaten hatte ich mal den bogo, ins forum gestellt. der algo funktioniert als pseudocode wie folgt.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
 //äussere schleife solange wiederholen bis sortiert ist
 //interne schleife muss nicht determinieren
 while not issorted do //prüfen ob sortiert ist.
  for n := 0 to anzahl - 1 do //liste durchgen
   if not issorted then //nur tauschen wenn in innerer schleife nicht sortiert
    liste.Exchange(n, random(anzahl));  //element n gegen willkürliches element tauschen


eigentlich genial trivial, oder? ;-)

<HTH>