Thema: Delphi Sortieren einer Liste?

Einzelnen Beitrag anzeigen

xineohp

Registriert seit: 29. Jan 2004
Ort: Heusenstamm
420 Beiträge
 
Delphi 2005 Professional
 
#4

Re: Sortieren einer Liste?

  Alt 13. Apr 2004, 20:53
Delphi-Quellcode:
procedure TForm1.SortList();
var
   Nav, Help: PZeiger;
   veraendert: boolean;
begin

   repeat
   veraendert := false;

   Nav := Root;
   while Nav^.Next <> nil do
   begin
      if Nav^.Name > Nav^.Next^.Name then
      begin
         Help := Nav;
         Nav := Nav^.Next;
         Nav^.Next := Help;
         veraendert := true;
      end;
   Nav := Nav^.Next;
   end;
   
   until not veraendert;

end;
so müsste es funktionieren. Nennt sich Bubblesort.
siehe auch: delphi-source

phoenix
Peter Enenkel
  Mit Zitat antworten Zitat