AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Code-Bibliothek Library: Object-Pascal / Delphi-Language Delphi Basisklasse für Sortieralogorythmen

Basisklasse für Sortieralogorythmen

Ein Thema von shmia · begonnen am 14. Sep 2004
Antwort Antwort
shmia

Registriert seit: 2. Mär 2004
5.508 Beiträge
 
Delphi 5 Professional
 
#1

Basisklasse für Sortieralogorythmen

  Alt 14. Sep 2004, 15:24
Bei den üblichen Sortieralgorythmen (Quicksort, Insertion sort, Selection sort, Bubble sort)
lässt sich das Sortieren auf zwei Basisoperationen aufbauen:
  • Vergleichen zweier Elemente (Compare)
  • Vertauschen zweier Elemente (Exchange)
Deshalb lassen sich alle obigen Sortieralorythmen in einer Basisklasse implementieren, ohne dass der Basisklasse bekannt sein muss, welche Art von Daten sortiert werden sollen.
Es muss dann aber von der Basisklasse abgeleitet werden und die virtuellen Methoden Compare und Exchange überschrieben werden.

Es spielt keine Rolle, welche Art von Daten sortiert werden soll (Integer, Floats, Records, Strings, 2-Dim Arrays); solange eine abgeleitete Klasse bereitgestellt wird und auf die Daten über einen Index zugegriffen werden kann. (wahlfreier Zugriff/Random Access)
Ein Beispiel zum Sortieren eines Integer Arrays ist enthalten.

In der Praxis wird man nur den Quicksort - Algorythmus verwenden wollen, da dieser
wesentlich schneller als die übrigen arbeitet.

Die restlichen Algorythmen (Insertion sort, Selection sort, Bubble sort) sind nur zu Vergleichs-
und Lernzwecken enthalten.
Aber auch der Quicksort-Algo lässt sich noch an einigen Stellen verbessern (z.B. bei wenigen Elementen <= 4 ist Selection Sort schneller)
Angehängte Dateien
Dateityp: pas sortutils.pas (5,4 KB, 441x aufgerufen)
Andreas
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 18:49 Uhr.
Powered by vBulletin® Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2020 by Daniel R. Wolf