Autor Beitrag
Redrah
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

Win XP
D6, Turbo Delphi
BeitragVerfasst: Do 02.03.06 20:16 
Hallo,
irgendwie stehe ich zur Zeit auf dem Schlauch!
Ich hoffe ihr seid mal so nett und helft mir ^^
Also ich bräuchte mal nen einfach Algorithmus zum Sortieren von einer Liste!
Vielen Dank für eure Hilfe!!!
Redrah
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Do 02.03.06 20:50 
Was für Listen sind das denn? Wenn du die Delphi-eigenen Listen benutzt (z.B. TList, TObjectlist), dann ist das sortieren sehr einfach, indem du einfach die Methode Sort der Liste aufrufst. Du musst dann nur noch angeben, was "kleiner" bedeutet - mehr dazu in der Delphi-Hilfe.

Ansonsten: Wenns ruhig was länger dauern kann, nimm Bubblesort zum Sortieren, wenn du längere Listen hast, solltest du Quicksort nehmen. Dazu findet man viel im Forum.

_________________
We are, we were and will not be.
bms
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 735

Win XP
Delphi 3, Delphi 6 PE, Delphi 2005 PE
BeitragVerfasst: Do 02.03.06 20:59 
Also Redrah, am Anfang da war ich doch etwas faul und hab mir so manches mal die Komponenten zu Hilfe genommen um meine Arbeit zu machen. Wenn ich als ein StringList hatte und wollte die Liste mit Texte sortieren, dann habe ich das so gemacht:

Sl > StringList

ausblenden Delphi-Quelltext
1:
2:
3:
ListBox1.Items.Text := Sl.Text;
ListBox1.Sorted := True;
Sl.Text := ListBox1.Items.Text;


Die Listbox habe ich natürlich auf dem Formular versteckt gehabt.

Allerdings ist das Murks, denn mit Bubblesort (so heißt das Verfahren) kann man das viel besser machen. Such mal im Forum und vor allem in der Delhi-Libery nach dem Verfahren.

Moderiert von user profile iconChristian S.: Delphi-Tags hinzugefügt

_________________
VORSICHT: Ich behersche seit heute die Fünf-Finger-Handflächen-Herz-Explodier-Schlag-Kampf-Technik >:(
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Do 02.03.06 21:13 
Das mit dem Bubblesort ist nicht ganz richtig: Es ist nur eines (fast das langsamste) von vielen Sortierverfahren. Wenn Du dich dafür interessierst, kann ich Dir die Site www.sortieralgorithmen.de empfehlen (es gibt bestimmt bessere). Lies Dir das mal durch.

_________________
Na denn, dann. Bis dann, denn.
bms
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 735

Win XP
Delphi 3, Delphi 6 PE, Delphi 2005 PE
BeitragVerfasst: Fr 03.03.06 01:02 
Willst du hier für eventuelle 20 Zeilen mit einem perfektem Sortieralgorithmus sortieren? Also Bubblesort ist sehr einfach und verständlich. Erst wenn der zu langsam wird sollte man versuchen was besseres zu finden. Aber wie gesagt, für die 1000 Eintröge ist es ausreichend.

_________________
VORSICHT: Ich behersche seit heute die Fünf-Finger-Handflächen-Herz-Explodier-Schlag-Kampf-Technik >:(
Redrah Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

Win XP
D6, Turbo Delphi
BeitragVerfasst: Sa 04.03.06 22:04 
Hi leutz,
vielen Dank für eure Hilfe!
Wie muss ich Bubblesort abändern, damit er mit einer Liste funktioniert.
Falls es euch hilft meine Deklaration der Liste:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
Type zBird = ^tVogel;
     tVogel = Record
     Next : zBird;
     Zahl: Integer;
     Prev : zBird;
     End;

     // Globale Zeigervariable
Var zAktuell, zAnfang, Zaehler : zBird;


Nun möchte ich gerne Zahl der Liste sortieren!
Wie muss der dazu gehörige Bubblesort algorithmus aussehen um diese Liste zu sortieren?
Vielen Dank für eure Hilfe!
Redrah

Moderiert von user profile iconraziel: B- durch Delphi-Tags ersetzt
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Sa 04.03.06 22:11 
Du musst eigentlich gar nicht mehr wissen, wie Bubblesort funktioniert, denn Delphi sortiert eine Liste für Dich. Du musst dazu nur die Daten in die Liste (TList) schreiben und eine Vergleichsfunktion bereitstellen, die ermittelt, wie zwei Elemente (A und B) der Liste geordnet sind. Also ob A kleiner, großer oder gleich B ist (entsprechend Deinem Sortierkriterium).

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
Function CompareBirds (A, B : zBird) : Integer;
Begin
  if A^.Zahl < B^.Zahl Then 
    Result := -1
  Else if A^.Zahl > B^.Zahl Then 
    Result := +1
  Else
    Result := 0;
End;

Procedure SortMyList;
Var
  lBirds : TList;
  i : Integer;

Begin
  iBirds := TList.Create;
  iBirds.Add (...); // Hier deine zBird Recordzeiger einfügen
...
// So wird sortiert
  aList.Sort (CompareBirds);

_________________
Na denn, dann. Bis dann, denn.
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 05.03.06 10:18 
@alzaimar: Kann man natürlich machen, nur ist TList keine Liste, sondern ein Array, und es scheint hier um eine Übung für den Umgang mit Listen zu gehen.

-

Wie sieht denn dein bisheriger Ansatz für den Bubblesort aus? Der Unterschied ist eigentlich nur, dass man statt mit den Indizes i und i+1 mit den next/prev Zeigern arbeitet...

_________________
We are, we were and will not be.
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: So 05.03.06 10:24 
gausi, dann fragen wir doch mal Redrah. um welche art von liste handelt es sich denn?
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 05.03.06 10:43 
Grenzgaenger, das hat er doch schon gesagt ;-) Er hat sich eine eigene doppelt verkettete Liste gebaut. Ein DatenFeld, ein Vorwärtszeiger, ein Rückwärtszeiger sowie Zeiger auf das aktuelle, erste und letzte Element.

_________________
We are, we were and will not be.
Redrah Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

Win XP
D6, Turbo Delphi
BeitragVerfasst: So 05.03.06 12:55 
Jep, dass soll als Übung gelten mit dem Umgang mit Listen und als Vorbereitung auf ne Klausur!
Deswegen bräuchte ich nochmal eure Hilfe
Also hier ist meine Sortierfunktion


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:
Type zBird = ^tVogel;
     // Der Typ tVogel wird als Record mit einem Feld definiert
     tVogel = Record
     Next : zBird;
     Name : Integer;
     Prev : zBird;
     End;
     // Globale Zeigervariable wird definiert
Var zAktuell, zAnfang, Zaehler : zBird;
    id                         : integer;


[...]


procedure TBirdForm.SortbuttonClick(Sender: TObject);
Var i,j,Merke : Integer;
begin
Zaehler := zAnfang;
For j := (8 - 1) Downto 1 Do          // Durchläufe der Vergleiche
 For i := 1 to (8 -1) Do                // Wie viele Zahlen verglichen werden
   If Zaehler^.Name > Zaehler^.Next^.Name Then
   begin
     Merke:= Zaehler^.Name;
     Zaehler^.Name:= Zaehler^.Next.Name;
     Zaehler^.Next.Name:=Merke;
   end;
 Zaehler:= Zaehler^.Next;
   VogelListBox.Clear;
   Zaehler := zAnfang;
    For i := 1 to id do
    Begin
    VogelListBox.Items.Add(IntToStr(Zaehler^.Name));
    Zaehler := Zaehler^.Next;
    End;


Diese Funktion sortiert nur die letzten beiden.
Desweegen denke ich mal, dass der Fehler wahrscheinlich bei der For i und j Schleife liegt.
Vielen Dank für eure Hilfe!

Redrah

Moderiert von user profile iconraziel: Code- durch Delphi-Tags ersetzt
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: So 05.03.06 13:29 
in listen solltest du nicht mit zahlen resp. FOR schleifen arbeiten, welche die anzahl der einträge enthalten. dafür hast du zwei variablen welches dir den anfang und das ende angeben.

a) den Anker, welcher auf das erste element zeigt
und
b) den wert NIL der auf im feld .NEXT des letzten elementes steht.

alles andere ist variabel.

und nicht vergessen, wie in deinem algo. beim vertauschen des ersten oder des letzten elements auch die abhänigen elemente anzupassen.

beim ersten
a) anker ändern
b) .PREV werte auf den neuen setzten, den neuen ersten knoten die .PREV auf NIL setzen

beim letzten
a) den neuen letzten beim .NEXT auf NIL setzen.

sonst halt ganz normal umhängen.

und wie gesagt, vergess die FOR schleife. nim WHILE solange Element.NEXT nicht NIL sonst bist du immer in der Gefahr, dass etwas vergessen wird.
Redrah Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

Win XP
D6, Turbo Delphi
BeitragVerfasst: So 05.03.06 14:09 
Vielen, vielen Dank für eure tolle Hilfe !!!
Ich habs endlich verstanden ^^

Falls jemanden interessiert, hier ist jetzt meine Variante zum Sortieren von Listen mit dem Bubblesortalgorithmus:
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
procedure TBirdForm.SortbuttonClick(Sender: TObject);
Var i, Merke : Integer;
begin
 For i := 1 to id Do
  begin
  Zaehler := zAnfang;
    WHILE Zaehler^.Next <> NIL Do
     begin
      If Zaehler^.Name > Zaehler^.Next^.Name Then
        begin
         Merke:= Zaehler^.Name;
         Zaehler^.Name:= Zaehler^.Next.Name;
         Zaehler^.Next.Name:=Merke;
        end;
     Zaehler := Zaehler^.Next;
    end;
end;


thx Redrah
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: So 05.03.06 14:18 
hallo redrah,

user profile iconRedrah hat folgendes geschrieben:

ausblenden Quelltext
1:
2:
3:
 Merke:= Zaehler^.Name;
 Zaehler^.Name:= Zaehler^.Next.Name;
 Zaehler^.Next.Name:=Merke;


wenn ich das richtig sehe, sortierst du aber nicht die liste, sondern den inhalt der einzelnen elemente. damit kommst du zwar dran vorbei am pointer umhängen, aber bei grösseren records hast du mit der liste nichts gewonnen, auch wenn sich deine record definition ändert musst du wieder in den sortieralgo um da anpassungen vorzunehmen. ich würde an deiner stelle versuchen die liste zu sortieren... nicht die inhalte.
Redrah Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

Win XP
D6, Turbo Delphi
BeitragVerfasst: So 05.03.06 14:20 
Hmm da hast du Recht ^^
hast du den Vorschlag wie das in Delphi aussehen müsste?
Thx for Help
Redrah
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: So 05.03.06 14:24 
du musst die pointer .PREV und .NEXT vom Vorgänger und Nachfolger anpassen. also, den knoten umhängen. mit einer doppelt verketten liste bist du da auch prima aufgestellt da du alle informationen im zugriff hast. komplizierter wär dies bei einer einfach verketteten.

sie dir dazu auch noch meine vorhergehende nachricht an, da steht drin auf was du achten solltest. hier sonderbehandlung anker und letzter knoten.
Redrah Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

Win XP
D6, Turbo Delphi
BeitragVerfasst: So 05.03.06 16:23 
Irgendwie habe ich mit dem ganzen Zeigern verhaspelt^^
Zzt hab ich mir das mit dem Sortieren so gedacht :
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
procedure TBirdForm.SortbuttonClick(Sender: TObject);
Var i : Integer;
begin
 For i := 1 to id Do
 begin
  Zaehler := zAnfang;
    WHILE Zaehler^.Next <> NIL Do
     begin
      If Zaehler^.Name > Zaehler^.Next^.Name Then
        begin
         Merker2:= Zaehler^.Prev;
         Merker:= Zaehler^.Next;
         Zaehler^.Next:= Zaehler^.Next^.Next;
         Zaehler^.Next^.Next:=Zaehler;
         Zaehler^.Prev:= Merker;
         Zaehler^.Next^.Next^.Prev:= Zaehler;
         Zaehler^.Next^.Prev:= Zaehler^.Prev;
         Zaehler^.Next^.Prev:= Merker2;
        end;
     Zaehler := Zaehler^.Next;
    end;


Jedoch kam da beim ausführen eine Fehlermeldung

---------------------------
Debugger Exception Notification
---------------------------
Project Vogel.exe raised exception class EAccessViolation with message 'Access violation at address 0045356A in module 'Vogel.exe'. Write of address 00000000'. Process stopped. Use Step or Run to continue.
---------------------------
OK Help
---------------------------

Ich hoffe ihr könnt mir sagen, wo mein Denkfehler liegt!
Thx for Help
Redrah
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: So 05.03.06 17:27 
anbei mal das schema zur doppelt verketten liste, wenn du die knoten der addr. 2 und 3 vertauscht. versuch das erst mal auf papier nachzuvollziehen und überleg dir, wo du dein laufelement platzieren möchtest. von dem hängen deine operationen zum umhängen der zeiger ab.

//Edit: Schema mit Pointern und deren Beziehung ergänzt
Einloggen, um Attachments anzusehen!