Suchen Sortieren und Rekursion

Suchen

Programmquellen

... für das Hash-Verfahren die Klassen ...

• DatenSatz,
• HashEintrag und
• HashTabelle
• sowie ein Testprogramm

Sortieren

Programmquellen:

objektorientiert:

• Die Basisklassen Song und TempListe in der Datei song_verzeichnis
• Die Klasse sortierte TempListe mit der Methode zum Sortieren durch Auswahl in der Datei sortiere_songverzeichnis mit dem zugehörigen Steuerprogramm auswahl_sort
• Für das Quicksort-Verfahren verwenden wir wieder die Basisklassen aus der Datei song_verzeichnis mit dem zugehörigen Methoden- und Steuerprogramm quick_sort 

imperativ:

Einfache Beispielprogramme für die einschlägigen Sortierverfahren

• Sortieren durch Einfügen
• Sortieren durch Austauschen (Bubblesort)
• und dann noch das Quicksort-Verfahren

Rekursion

Türme von Hanoi

Programmquellen:

• Basierend auf der Klasse <media 25379>Stack</media>
• wird ein <media 25381>Turm</media> definiert
• der dann der bekannten Verschiebelösung zugeführt wird in der Datei <media 25380>Tempel</media>