Autor Beitrag
Ich Bins
ontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 197

Win XP Prof
D5 Prof
BeitragVerfasst: 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.

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:
procedure TForm1.Quicksort(c,d : Integer);
var a,b,x,Mitte,Merke : Integer;
begin

  a:=c;
  b:=d;
  Mitte:=ZF2[(c+d) div 2];                {Feld wird in 2 Teile geteilt}
  repeat
    while ZF2[a]<Mitte do inc(a);         {Solange das Feld a kleiner als das Feld in der Mitte ist, wird a erhöht}
    while Mitte<ZF2[b] do dec(b);         {Solange das Feld b größer als das Feld in der Mitte ist, wird b vermindert}
    if a<=b then                          {Wenn a noch nicht größer als b ist, dann werden die beiden Felder a und b
      begin                               vertauscht, damit unterhalb der mitte alles kleiner und oberhalb der mitte
        Merke:=ZF2[a];                    alles größer ist}

        ZF2[a]:=ZF2[b];
        ZF2[b]:=Merke;
        inc(a);
        dec(b);
      end;
  until a>b;

  If c<b then Quicksort(c,b);             {Das ganze wird solange aufgerufen bis die Teilfelder eine Größe von 1 haben
  If a<d then Quicksort(a,d);             wodurch das Feld logischerweise sortiert ist}


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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 806
Erhaltene Danke: 17

Win10
Delphi Alexandria 11.2 Patch 1
BeitragVerfasst: Di 20.04.04 06:53 
Ich Bins hat folgendes geschrieben:
Hi!
Ich hab ihn mal auskommentiert damit man sieht wo was gemacht werden soll.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
.........
    if a<=b then                          {Wenn a noch nicht größer als b ist, dann werden die beiden Felder a und b
      begin                               vertauscht, damit unterhalb der mitte alles kleiner und oberhalb der mitte
        Merke:=ZF2[a];                    alles größer ist}

.......
                                             {Das ganze wird solange aufgerufen bis die Teilfelder eine Größe von 1 haben
  If a<d then Quicksort(a,d);             wodurch das Feld logischerweise sortiert ist}


end;


Wenn einer ne Idee hätte wär echt super!

Thx!!!!

Ist es absicht dass du auch
ausblenden Delphi-Quelltext
1:
Merke:=ZF2[a];					

und
ausblenden Delphi-Quelltext
1:
If a < d then Quicksort(a,d);					

auskommentiert hast?? Daran könnte es , so auf den ersten Blick, liegen !?

_________________
mfg. Joel
Ich Bins Threadstarter
ontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 197

Win XP Prof
D5 Prof
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 806
Erhaltene Danke: 17

Win10
Delphi Alexandria 11.2 Patch 1
BeitragVerfasst: Di 20.04.04 10:00 
ausblenden volle Höhe 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:
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
    { Private-Deklarationen }
    procedure Quicksort(c,d : Integer);
  public
    { Public-Deklarationen }
  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];                {Feld wird in 2 Teile geteilt}
  repeat 
    while ZF2[a]<Mitte do inc(a);         {Solange das Feld a kleiner als das Feld in der Mitte ist, wird a erhöht}
    while Mitte<ZF2[b] do dec(b);         {Solange das Feld b größer als das Feld in der Mitte ist, wird b vermindert} 
    if a<=b then                       //   {Wenn a noch nicht größer als b ist, dann werden die beiden Felder a und b
      begin                              // vertauscht, damit unterhalb der mitte alles kleiner und oberhalb der mitte
        Merke:=ZF2[a];                   // alles größer ist}
        ZF2[a]:=ZF2[b];
        ZF2[b]:=Merke;
        inc(a);
        dec(b);
      end;
  until a>b;

  If c<b then Quicksort(c,b);             //Das ganze wird solange aufgerufen bis die Teilfelder eine Größe von 1 haben
  If a<d then Quicksort(a,d);           //  wodurch das Feld logischerweise sortiert ist
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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16

Win XP Prof
D6 Enter
BeitragVerfasst: 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

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:
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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 124



BeitragVerfasst: 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...

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16

Win XP Prof
D6 Enter
BeitragVerfasst: Mi 23.06.04 11:47 
Das hilft mir ja nicht, ich will ja den Fehler wissen!

_________________
Kill Bill
SvenAbeln
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 334
Erhaltene Danke: 3



BeitragVerfasst: 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

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16

Win XP Prof
D6 Enter
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 334
Erhaltene Danke: 3



BeitragVerfasst: Do 24.06.04 14:20 
Weil du vorher Quicksort rekursiv aufrufst, aber diese Ergebnise werden nicht mehr verwendet.

ausblenden 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.