Merge-Sort ist ein Sortieralgorithmus, der eine Liste (Array) in kleinere Teillisten aufteilt, diese sortiert und wieder zusammenführt. Den Algorithmus gibt es in zwei Varianten. Beim…
Kommentare geschlossen.Kategorie: Algorithmen
Algorithmen sind eindeutige Verfahren zur Lösung eines bestimmten Problems. Sie bestehen aus Anweisungen, die angegeben wie Eingabedaten schrittweise in Ausgabedaten transformiert werden.
Die Komplexität beschreibt die Effizienz eines Algorithmus. Sie gibt in der Groß-O-Notation an, wie der Aufwand eines Algorithmus steigt, wenn die Problemgröße wächst, also die…
Kommentare geschlossen.
Bubble-Sort ist ein Sortieralgorithmus, der eine Liste von Elementen sortiert, indem er benachbarte Elemente vergleicht und gegebenenfalls vertauscht. Schrittfolge des Algorithmus Der Algorithmus beginnt beim…
Kommentare geschlossen.
Die Binäre Suche ist ein Such-Algorithmus, der einen Schlüssel (Suchwert x) in einer aufsteigend sortierten Liste findet. Schrittfolge des Algorithmus Das Array wird schrittweise in…
Kommentare geschlossen.
Die Lineare Suche ist ein Such-Algorithmus, der die Elemente einer Liste der Reihe nach (sequenziell) durchläuft, um einen Suchwert x (Schlüssel) zu finden. Schrittfolge des…
Kommentare geschlossen.