Suche Home Einstellungen Konto Hilfe  
Benutzer: gast • Besitzer: tloesler • Zuletzt geändert am: 2010/11/04 10:47:04

Einfache Sortierverfahren

Problemstellung:

Es werden drei einfache Sortierverfahren umgesetzt.

 

sort.gif (15343 Byte)

Beschreibung der Klassen:

Klasse tsort (als Basisklasse)
Eigenschaften
  • Anzahl der Listenelemente
  • Unsortierte Liste
  • Sortierte Liste
    (es werden zwei Listen geführt, falls mit der Originalliste noch gearbeitet werden soll; ist aber nicht zwingend notwendig)

Methoden

Privat

  • Vertauschen der Position zweier Listenelemente
  • Das eigentliche Sortierverfahren. (hier als virtuelle Methode, dient nur zur Vererbung)

Öffentlich

  • Create: Erzeugt eine Instanz der Klasse
  • setunsortlist: Wertebelung der Komponenten der Originalliste
  • getunsortlist:  Rückgabe der (unsortierten) Originalliste
  • getsortlist: Rückgabe der sortierten Liste

 

Klasse tdiraustsort   (erbt von der Klasse tsort)
Methoden

Privat

Das Sortierverfahren "direkter Austausch"

 

Klasse tdirauswsort   (erbt von der Klasse tsort)
Methoden

Privat

Das Sortierverfahren "direkte Auswahl"

 

Klasse tdireinfsort   (erbt von der Klasse tsort)
Methoden

Privat

Das Sortierverfahren "direktes Einfügen"
Download des exe-File Download des kompletten Quelltextes Zur grafischen Version

(alle mit WinZip gepackt)

Zur Inhaltsseite