Such- und Sortieralgorithmen

Adjunto:

• Such- und Sortieralgorithmen

1. Suchalgorithmen
   1. binäre Suche
      1. Vorteile
         1. Effizienter, als lin. Suche, da eine große datenmenge bei jedem Aufruf ausgeschlossen werden kann
      2. Nachteile (?)
         1. Hash-Suche ist noch schneller
      3. rekursiv
   2. lineare Suche
      1. Vorteile
         1. sehr einfach
         2. immer ausführbar
      2. Nachteile
         1. naiv
         2. lange Laufzeit im worst Case
      3. iterativ
2. Sortieralgorithmen
   1. Insertionssort
      1. Vorteile
         1. In-Place_Verfahren
         2. einfach
      2. Nachteile
         1. muss sich jedes Element einzeln anschauen
         2. lange Laufzeit
   2. Selectionsort
      1. Vorteile
         1. Anzahl der Tauschopertaionen kann reduziert werden, da die ersten bereits sortierten Stellen aus der zu sortiernden Datenmenge gestrichen werden können
      2. Nachteile
         1. kann nicht optimiert werden
   3. Bubblesort
      1. Vorteile
         1. besonders einfach
         2. Anwendung auf kleine Datenmengen
      2. Nachteile
         1. extrem lange Laufzeit bei großen Datenmengen
   4. Quicksort
      1. Vorteile
         1. In-Place-Verfahren
         2. schnell und effizient
      2. Nachteile
         1. rekursiv: Speicherplatz
            1. iterartive Programmierung möglich
      3. Divide-And-Conquer- Algoritmus
   5. Mergesort
      1. aus einer Klausur bekannt