| Autor |
Beitrag |
Ich Bins
      
Beiträge: 197
Win XP Prof
D5 Prof
|
Verfasst: Mo 19.04.04 22:52
Hi!
Habe hier folgenden Quelltext (OK, is aus unserem Schulbuch, aber ich denke ich hab ihn auch vom Sinn her verstanden). Ich hab ihn mal auskommentiert damit man sieht wo was gemacht werden soll.
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:
| procedure TForm1.Quicksort(c,d : Integer); var a,b,x,Mitte,Merke : Integer; begin
a:=c; b:=d; Mitte:=ZF2[(c+d) div 2]; repeat while ZF2[a]<Mitte do inc(a); while Mitte<ZF2[b] do dec(b); if a<=b then ZF2[a]:=ZF2[b]; ZF2[b]:=Merke; inc(a); dec(b); end; until a>b;
If c<b then Quicksort(c,b);
end; |
ZF2 ist ein Array of Integer, Aufgerufen wird das ganze mit Quicksort(0,Anzahl), also für das gesamte Feld zu sortieren.
Im Prinzip ist mir der Code voll und ganz klar, allerdings finde ich einen Fehler nicht. Das Problem besteht nämlich darin, dass absolut nichts sortiert wird, es bleiben alle Elemente an der gleichen Position, und ich weiß einfach nicht warum.
Wenn einer ne Idee hätte wär echt super!
Thx!!!!
_________________ Diese Nachricht wurde mit einer Taschenlampe in das offenliegende Ende eines Glasfaserkabels gemorst!
|
|
JoelH
      
Beiträge: 806
Erhaltene Danke: 17
Win10
Delphi Alexandria 11.2 Patch 1
|
Verfasst: Di 20.04.04 06:53
_________________ mfg. Joel
|
|
Ich Bins 
      
Beiträge: 197
Win XP Prof
D5 Prof
|
Verfasst: Di 20.04.04 08:03
Oh, hups, nein, die Kommentare hab ich erst hier im Forum dazugefüt, die sind in meinem Programm nicht dabei. Dadran kann es also nicht liegen! Noch ne andere Idee?
_________________ Diese Nachricht wurde mit einer Taschenlampe in das offenliegende Ende eines Glasfaserkabels gemorst!
|
|
JoelH
      
Beiträge: 806
Erhaltene Danke: 17
Win10
Delphi Alexandria 11.2 Patch 1
|
Verfasst: Di 20.04.04 10:00
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: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64:
| unit Unit1;
interface
uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls;
type TForm1 = class(TForm) Edit1: TEdit; Button1: TButton; procedure Button1Click(Sender: TObject); private procedure Quicksort(c,d : Integer); public end;
var Form1: TForm1; ZF2 : Array[0..5] of Integer;
implementation
{$R *.dfm}
procedure TForm1.Quicksort(c,d : Integer); var a,b,x,Mitte,Merke : Integer; begin
a:=c; b:=d; Mitte:=ZF2[(c+d) div 2]; repeat while ZF2[a]<Mitte do inc(a); while Mitte<ZF2[b] do dec(b); if a<=b then begin Merke:=ZF2[a]; ZF2[a]:=ZF2[b]; ZF2[b]:=Merke; inc(a); dec(b); end; until a>b;
If c<b then Quicksort(c,b); If a<d then Quicksort(a,d); end;
procedure TForm1.Button1Click(Sender: TObject); begin ZF2[0] := 1; ZF2[1] := 3; ZF2[2] := 2; ZF2[3] := 6; ZF2[4] := 4; ZF2[5] := 8; Quicksort(0,5); end;
end. |
Also bei mir gehts einwandfrei.
_________________ mfg. Joel
|
|
pHew
      
Beiträge: 16
Win XP Prof
D6 Enter
|
Verfasst: Di 22.06.04 17:20
Also bei mir geht es leider nicht
Habe einfach c,d durch l,r ersetzt (so heissen die bei mir), und mein Array heisst K. Ich überegeb es jedesmal wieder rekursiv der Funktion, kann es daran liegen? Die Sortiere Reihenfolge ist bei mir immer falsch
Danke
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:
| function tMischmaschine.QuickSort(K:Kartei;l,r:integer):Kartei; var a,b,x,Mitte,Merke : Integer; begin
a:=l; b:=r; Mitte:=K[(l+r) div 2]; repeat while K[a]<Mitte do inc(a); while Mitte<K[b] do dec(b); if a<=b then begin Merke:=K[a]; K[a]:=K[b]; K[b]:=Merke; inc(a); dec(b); end; until a>b;
If l<b then Quicksort(K,l,b); If a<r then Quicksort(K,a,r);
QuickSort := K;
end; |
_________________ Kill Bill
|
|
EUOCheffe
      
Beiträge: 124
|
Verfasst: Di 22.06.04 22:24
Also so wie der Code bei JoelH steht, klappt's bei mir auch perfekt.
Mach doch noch mal ein neues Projekt auf, plaziere ein Edit und nen Button, doppelklick den Button und dann überschreib den gesamten Code mit dem Code von JoelH. Für die Ausgabe hängst du sowas wie...
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| ShowMessage(IntToStr(ZF2[0]); ShowMessage(IntToStr(ZF2[1]); ShowMessage(IntToStr(ZF2[2]); ShowMessage(IntToStr(ZF2[3]); ShowMessage(IntToStr(ZF2[4]); ShowMessage(IntToStr(ZF2[5]); |
...unten beim Quicksort Aufruf an. Dann sollte er auf Knopfdruck alle Zahlen der Reihe nach ausgeben.
|
|
pHew
      
Beiträge: 16
Win XP Prof
D6 Enter
|
Verfasst: Mi 23.06.04 11:47
Das hilft mir ja nicht, ich will ja den Fehler wissen!
_________________ Kill Bill
|
|
SvenAbeln
      
Beiträge: 334
Erhaltene Danke: 3
|
Verfasst: Mi 23.06.04 13:54
Hallo,
| pHew hat folgendes geschrieben: | | Das hilft mir ja nicht, ich will ja den Fehler wissen! |
Du übergibst bei den rekursiven Aufrufen das Array immer wieder an die Funktion
Quicksort, aber das zurückgegebene Ergebnis ignorierst du dann einfach.
Ich habe dein Programm jetzt nicht getestet, aber vieleicht versuchst du es mal so
Delphi-Quelltext 1: 2:
| If l<b then K:=Quicksort(K,l,b); If a<r then K:=Quicksort(K,a,r); |
oder du kannst es auch über einen Variablenparamter (var) lösen.
|
|
pHew
      
Beiträge: 16
Win XP Prof
D6 Enter
|
Verfasst: Mi 23.06.04 17:30
Wieso ignoriere ich es?
Am Funktionsende steht doch QuickSort := K;
Damit sollte doch das nun veränderte Array übergeben werden!
_________________ Kill Bill
|
|
SvenAbeln
      
Beiträge: 334
Erhaltene Danke: 3
|
Verfasst: Do 24.06.04 14:20
Weil du vorher Quicksort rekursiv aufrufst, aber diese Ergebnise werden nicht mehr verwendet.
Delphi-Quelltext 1: 2:
| If l<b then Quicksort(K,l,b); If a<r then Quicksort(K,a,r); |
Quicksort liefert dir hier jeweils ein Ergebnis, aber das wird nicht gespeichert.
|
|
|