Zur MathePrisma-Startseite
Zur Modul-Startseite  


Sortierverfahren (Einleitung 2)
 

 
 
Das Sortierproblem
 
Das Sortierproblem lautet:
  • Lese eine Folge von n Datensätzen ein.
  • Sortiere die Folge nach aufsteigenden Schlüsseln.
  • Gebe die sortierte Folge von Datensätzen aus.

Es folgt eine Umsetzung in ein Rahmenprogramm in der Programmiersprache C. (Falls dies nicht interessiert, einfach überlesen!)

 
Rahmenprogramm
in C
 
Bewege die Maus über die Abbildung, um Informationen zum Programmcode zu erhalten.

 
Es geht los!
 
Jetzt behandeln wir die vier verschiedenen Suchverfahren. Dabei geben wir dann auch jeweils C-Code für die Funktion "XYZSortierverfahren" an.
 
Seite 2/17