Sortieralgorithmen

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 (9635 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

1 Kommentar


  1. Vielen Dank für das Skript, das macht mir das Verständnis wesentlich leichter!

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.