Anfang 2006 hab ich in Mathe ne Facharbeit zum Thema „Sortieralgorithmen unter mathemantischen Gesichtspunkten“ geschrieben. Da das Ganze mit 50 Seiten(36 Seiten + Anhang) doch etwas lange geworden war (eigentlich sollte eine Facharbeit „den Umfang von 12 maschinegngeschriebenen Seiten nicht übersteigen.“), musste ich sie zur Benotung auf 24 Seiten + Anhang kürzen… 😉 Hier gibts nun die ungekürzte Version zum Download.

Sortieralgorithmen (10330 Downloads)

Inhalt

• 1. Die Landau-Symbole
• 2. Sortieren
  • 2.1. Sortieren – wie macht man das?
  • 2.2. Merkmale von Sortieralgorithmen
  • 2.3. Geschwindigkeit von Sortieralgorithmen
    • 2.3.1. Maximale Anzahl Vergleiche
    • 2.3.2. Maximale Anzahl Zuweisungen
  • 2.4. Optimieren von Sortieralgorithmen
• 3. Laufzeituntersuchung von Sortieralgorithmen
  • 3.1. Elementare Sortieralgorithmen
    • 3.1.1. MinSort/SelectionSort
    • 3.1.2. BubbleSort
    • 3.1.3. InsertionSort(SkatSort, BinaryInsertion)
    • 3.1.4. Vergleich
  • 3.2. QuickSort
  • 3.3. BogoSort
• 4. Fazit