# Suchalgorithmen im Überblick: fünf Verfahren visualisiert

> Alle Suchverfahren auf einen Blick: lineare, binäre, ternäre, Jump- und Interpolationssuche, je mit Visualisierung, Pseudocode und Laufzeit.

Adresse: https://marckimmel.de/informatik/suchalgorithmen
English version: https://marckimmel.de/en/informatik/suchalgorithmen.md

Lineare Suche, binäre Suche, Jump Search, Interpolationssuche und ternäre Suche mit lo/mid/hi-Zeigern auf einem sortierten Balken-Array.

## Themen

- [Lineare Suche](https://marckimmel.de/informatik/suchalgorithmen/lineare-suche.md): Lineare Suche interaktiv: vergleicht jeden Index der Reihe nach mit dem Zielwert. Funktioniert auf unsortierten Arrays und läuft im Worst Case in O(n).
- [Binäre Suche](https://marckimmel.de/informatik/suchalgorithmen/binaere-suche.md): Binäre Suche interaktiv: halbiert den Suchbereich an der Mitte und verschiebt lo oder hi. Braucht ein sortiertes Array und läuft in O(log n).
- [Jump Search](https://marckimmel.de/informatik/suchalgorithmen/jump-suche.md): Jump Search interaktiv: springt in √n-Schritten durch ein sortiertes Array, dann linearer Block-Scan rückwärts. Sweet spot zwischen O(n) und O(log n).
- [Interpolationssuche](https://marckimmel.de/informatik/suchalgorithmen/interpolations-suche.md): Interpolationssuche interaktiv: schätzt die Position des Zielwerts per linearer Interpolation. Bei gleichverteilten Werten sehr schnell, im Worst Case O(n).
- [Ternäre Suche](https://marckimmel.de/informatik/suchalgorithmen/ternaere-suche.md): Ternäre Suche interaktiv: teilt den Bereich an m1 und m2 in drei Teile. O(log₃ n), asymptotisch wie die binäre Suche, typisch für unimodale Funktionen.

## Vergleich der Verfahren

| Verfahren | Best Case | Average Case | Worst Case | Zusatz-Speicher |
|---|---|---|---|---|
| Lineare Suche | O(1) | O(n) | O(n) | O(1) |
| Binäre Suche | O(1) | O(log n) | O(log n) | O(1) |
| Jump Search | O(1) | O(√n) | O(√n) | O(1) |
| Interpolationssuche | O(1) | O(log log n) | O(n) | O(1) |
| Ternäre Suche | O(1) | O(log n) | O(log n) | O(1) |

## Weiter

- [Informatik](https://marckimmel.de/informatik.md)