Such- und Sortieralgorithmen

Such- und Sortieralgorithmen

1. Suchalgorithmen

   • binäre Suche
     • Vorteile
       • Effizienter, als lin. Suche, da eine große datenmenge bei jedem Aufruf ausgeschlossen werden kann
     • Nachteile (?)
       • Hash-Suche ist noch schneller
     • rekursiv
   • lineare Suche
     • Vorteile
       • sehr einfach
       • immer ausführbar
     • Nachteile
       • naiv
       • lange Laufzeit im worst Case
     • iterativ

2. Sortieralgorithmen

   • Insertionssort
     • Vorteile
       • In-Place_Verfahren
       • einfach
     • Nachteile
       • muss sich jedes Element einzeln anschauen
       • lange Laufzeit
   • Selectionsort
     • Vorteile
       • Anzahl der Tauschopertaionen kann reduziert werden, da die ersten bereits sortierten Stellen aus der zu sortiernden Datenmenge gestrichen werden können
     • Nachteile
       • kann nicht optimiert werden
   • Bubblesort
     • Vorteile
       • besonders einfach
       • Anwendung auf kleine Datenmengen
     • Nachteile
       • extrem lange Laufzeit bei großen Datenmengen
   • Quicksort
     • Vorteile
       • In-Place-Verfahren
       • schnell und effizient
     • Nachteile
       • rekursiv: Speicherplatz
         • iterartive Programmierung möglich
     • Divide-And-Conquer- Algoritmus
   • Mergesort
     • aus einer Klausur bekannt