| Autor |
Beitrag |
Redrah
      
Beiträge: 24
Win XP
D6, Turbo Delphi
|
Verfasst: 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
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: 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
      
Beiträge: 735
Win XP
Delphi 3, Delphi 6 PE, Delphi 2005 PE
|
Verfasst: 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
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 Christian S.: Delphi-Tags hinzugefügt
_________________ VORSICHT: Ich behersche seit heute die Fünf-Finger-Handflächen-Herz-Explodier-Schlag-Kampf-Technik >
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: 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
      
Beiträge: 735
Win XP
Delphi 3, Delphi 6 PE, Delphi 2005 PE
|
Verfasst: 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 
      
Beiträge: 24
Win XP
D6, Turbo Delphi
|
Verfasst: 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:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| Type zBird = ^tVogel; tVogel = Record Next : zBird; Zahl: Integer; Prev : zBird; End;
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 raziel: B- durch Delphi-Tags ersetzt
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: 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).
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 (...); ... aList.Sort (CompareBirds); |
_________________ Na denn, dann. Bis dann, denn.
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: 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
|
Verfasst: So 05.03.06 10:24
gausi, dann fragen wir doch mal Redrah. um welche art von liste handelt es sich denn?
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: 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 
      
Beiträge: 24
Win XP
D6, Turbo Delphi
|
Verfasst: 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
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; tVogel = Record Next : zBird; Name : Integer; Prev : zBird; End; 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 For i := 1 to (8 -1) Do 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 raziel: Code- durch Delphi-Tags ersetzt
|
|
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: 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 
      
Beiträge: 24
Win XP
D6, Turbo Delphi
|
Verfasst: 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:
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
|
Verfasst: So 05.03.06 14:18
hallo redrah,
Redrah hat folgendes geschrieben: |
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 
      
Beiträge: 24
Win XP
D6, Turbo Delphi
|
Verfasst: 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
|
Verfasst: 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 
      
Beiträge: 24
Win XP
D6, Turbo Delphi
|
Verfasst: So 05.03.06 16:23
Irgendwie habe ich mit dem ganzen Zeigern verhaspelt^^
Zzt hab ich mir das mit dem Sortieren so gedacht :
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
|
Verfasst: 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!
|
|