Autor Beitrag
Delphi Noob
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

win xp
D6 Enterprise
BeitragVerfasst: Do 07.12.06 17:03 
Ich hab folgendes Problem das normale Bubblesort kenn ich ja

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
procedure TFrmTestprogramm.BubbleSort;
var ogrenz,i,zwischen:integer;
begin
  for ogrenz downto 2 do
    for i := 1 to ogrenz-1 do
      if a[i] > a[i+1] then
        begin
        zwischen := a[i];
        a[i] := a[i+1];
        a[i+1] := zwischen
      end;
end;


Nun möchte ich aber eine liste eine dynamischen Arrays sortieren was also aus Zeigern besteht. So in der Art:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
procedure TFrmTestprogramm.BubbleSort;
begin
for ogrenz downto 2 do
while lauf.^.next <> nil do
if lauf^.info > lauf^.next
then begin
zwischen:=lauf^.info
lauf^.info:=lauf^.next;
lauf^.next:=zwischen;
end;


Aber so wird das ja nichts, könnt ihr mir vllt sagen wie das richtig funktionieren würde??

Moderiert von user profile iconraziel: Code- durch Delphi-Tags ersetzt
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Do 07.12.06 17:22 
Moin!

Ich habe hier (am Ende des Beitrags) mal eine Demo für das Sortieren in linearen Listen gemacht. Vielleicht kommst du damit weiter. ;)

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
Delphi Noob Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

win xp
D6 Enterprise
BeitragVerfasst: Do 07.12.06 17:45 
also wie ich das sehe hast du noch einen zeiger eingebaut der auf das element vor "lauf" zeigen würde. Hab das aber immer noch nicht so ganz verstanden.

Kannst du vllt mal zeigen wie das dann in meinem Programm aussehen müsste?? Schreib morgen Klausur wär gut wenn ich mir das dann anhand meines Programmcodes einprägen könnte.. P.s. arbeiten nicht mit boolean variablen...

Vielen Dank schonmal
Matthias
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 121



BeitragVerfasst: Do 07.12.06 19:31 
Hallo,

also zunächst einmal hast Du kein dynamisches Array, das wäre genauso einfach wie Bsp. 1, sondern eine einfach verkettete Liste.

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:
// Ein bischen Deklaration zum besseren Verständnis
type
  PDaten = ^TDaten;
  TDaten = record
             info : integer;
             next : PDaten;
           end;

var
  First : PDaten; 


procedure TFrmTestprogramm.BubbleSort; 
var
  Lauf     : PDaten;
  Last     : PDaten; 
  Zwischen : Integer;
begin  
  Last := nil;
  while Last <> First do                    // Last = First -> alles sortiert
  begin
    Lauf := First;                          // Durchlauf mit dem ersten Element beginnen
    while Lauf^.next <> Last do             // da das letzte Element nicht bekannt ist
    begin 
    if Lauf^.info > Lauf^.next^.info        // Überprüfe, ob das aktuelle Element größer
    then begin                              // ist als das näschte
       Zwischen   := Lauf^.info;            // ja -> Tauschen
       Lauf^.info := Lauf^.next;  
       Lauf^.next := Zwischen;  
    end;
    Last := Lauf;                           // Beim nächsten durchlauf ein Element
  end;                                      // weniger betrachten, da das größte
end;                                        // sich bereits am Ende der Liste befindet


Ich habe den Code nicht getestet. Er könnte also noch Bugs enthalten.

ciao
Matthias
Delphi Noob Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

win xp
D6 Enterprise
BeitragVerfasst: Do 07.12.06 22:29 
vielen dank, damit hast du mir sehr geholfen!