Forum: Tutorials und Kurse
Delphi
by Daniel,
4. Jul 2003
Hallo,
es ging ja hierbei auch nicht darum, die vermeintlich ideale Delphi-Implementation zu finden, sondern den Algorithmus als solchen zu verbessern.
(Ob ich in diesem Leben noch jemals die Zeit finden werde, dieses Tut zu überarbeiten?... :roll:)
Forum: Tutorials und Kurse
Delphi
by Daniel,
3. Mai 2003
hm. Das ist mir jetzt direkt unangenehm. :oops: Ich habe aufgrund verschiedener laufender Projekte diese Algorithmen ein wenig aus den Augen verloren. Ein neues und erweitertes Delphi-Projekt mit diesen Algorithmen liegt zu dreiviertel fertig auf meiner Festplatte. Die Quicksorts werden dann auch alle vollständig sein.
Ich kann aber zum gegenwärtigen Zeitpunkt kein Datum der Fertigstellung...
Forum: Tutorials und Kurse
Delphi
by Daniel,
8. Sep 2002
Ahem ... Du hast natürlich recht. Da ist noch ein Wurm drin. Ich bin gerade dabei, dieses Tutoral samt Quellcodes zu überarbeiten. Ich gebe Bescheid, wenn ich soweit bin.
:oops: :oops: :freak: :oops: :oops:
Grüße,
Daniel
Forum: Tutorials und Kurse
Delphi
by Daniel,
29. Aug 2002
Hallo,
bei der Partitionierung geht es ja darum, sich ein Element aus der Datenmenge zu greifen und anschliessend die Datenmenge so zu sortieren, dass alle Elemente, die kleiner als das gewählte Element sind, links davon liegen und alle Elemente, die grösser als das gewählte Element sind, rechts davon liegen.
Der Quicksort arbeitet um so effizienter, je näher das gewählte Elemente an der...
Forum: Tutorials und Kurse
Delphi
by Daniel,
27. Aug 2002
.. das haben mich meine Berater die letzten zwei Tage vor dem Schreiben des Tutorials auswendig lernen lassen. :mrgreen:
Nein - mal im Ernst: Ich greife das Thema morgen nochmal auf; heute habe ich mein Hirn offenbar schon überlastet. :wink:
Grüße,
Daniel
Forum: Tutorials und Kurse
Delphi
by Daniel,
11. Jul 2002
Es hat offenbar Probleme mit den Objekt-Referenzen gegeben. Wenn man sich lediglich auf die Captions beschränkt, dann geht es. Zudem arbeitet die von mir vorgestellte Version auf einem Datenbestand, der mit dem Index 1 anfängt. Also musst Du die Indices aller Zugriffe auf die ListItems um 1 erniedrigen.
var i,j,h:integer;
v:TListItem;
begin
v:= TListItem.Create(...
Forum: Tutorials und Kurse
Delphi
by Daniel,
10. Jul 2002
Nachdem ich im letzten Teil die Standard-Algorithmen in gängigen Implementationen vorgestellt habe, will ich jetzt dazu kommen, diese zu vergleichen.
Als Basis habe ich ein Array mit 100.000 Elementen, welches einmalig mit Zufallszahlen gefüllt wird. Dieses Array wurde gesichert und für jeden Sortier-Algorithmus in genau der selben Form wieder hergestellt, so dass alle hier behandelten...
Forum: Tutorials und Kurse
Delphi
by Daniel,
28. Jun 2002
Bitte beachten: Dieses Tutorial muss überarbeitet werden, dazu fehlt im Moment aber einfach die Zeit.sorry
Sortier-Algorithmen
Eines der grundlegenden Probleme der Informatik: Das Sortieren einer Menge an Daten. Es gibt viele verschiedene Verfahren, die sich mehr oder weniger gut für den Einsatz in einem Programm eignen.
Man kann Sortierverfahren grob in zwei Klassen unterteilen: In...