Das Sortieren großer Datenmengen nach bestimmten Gesichtspunkten ist eines der am häufigsten auftretenden Probleme der elektronischen Datenverarbeitung. Im Laufe der Zeit wurden zur Lösung dieses Problems zahlreiche Sortierverfahren entwickelt. Im Folgenden werden einige grundlegende Sortierverfahren vorgestellt und analysiert. Dies sind im Einzelnen:
- Sortieren durch Auswahl -> Selection Sort
- Sortieren durch Einfügen -> Insertion Sort
- Sortieren durch Austausch -> Bubblesort
Laden Sie sich zunächst die folgenden Materialien herunter:
- Grundlagen der Sortierverfahren (Script)
- DOS-Programm zur Veranschaulichung der Sortierverfahren
- Programm zur graphischen Veranschaulichung der Sortierverfahren mittels einer Balkengrafik
- Grundgerüst eines DELPHI-Projektes zur Programmierung und Analyse der Sortierverfahren
Öffnen Sie anschließend das Dokument Grundlagen der Sortierverfahren und bearbeiten Sie die dort angegebenen Aufgabenstellungen!
Musterlösung: sortieren_lsg.zip
zuletzt geändert am:
Eine Seite von Mirko Hans
Eine Seite von Mirko Hans