Einige einfache Algorithmen, die in der Informatik häufig verwendet werden, sind lineare Suchalgorithmen, Arrays und Bubble-Sort-Algorithmen. Einfügungs-Sortierungsalgorithmen werden auch häufig von Informatikern verwendet.
Ein Algorithmus ist eine Schritt-für-Schritt-Anleitung zur Ausführung einer bestimmten Aufgabe. Algorithmen können auf unendlich viele Arten ausgedrückt werden, solange das interpretierende Programm denselben Befehlssatz ausführt. Beispielsweise variiert die Schreibweise eines bestimmten Sortieralgorithmus von einer Programmiersprache zur anderen, obwohl die einzelnen auszuführenden Operationen gleich bleiben. Einer der einfachsten Algorithmen in der Informatik ist die lineare Suche, die sequentiell eine Reihe von Eingaben durchsucht, um einen passenden Wert zu ermitteln. Die binäre Suche ist eine weitere einfache Art von Suchalgorithmus. Die binäre Suche funktioniert, indem eine Menge in zwei verschiedene Teilmengen geteilt wird, um einen Wert zu finden.
Blasensortieralgorithmen sind die grundlegendsten Methoden, um eine Sammlung von Werten zu sortieren. Sie funktionieren, indem sie ein Array durchlaufen und zwei Werte gleichzeitig vergleichen und diese Werte dann bei Bedarf austauschen. Insertion-Sort-Algorithmen werden auch zum Sortieren von Datensätzen verwendet und sind immer mindestens so effizient wie ein Bubble-Sort-Algorithmus. Die Einfügungssortierung wird normalerweise für kleine Datensätze und bereits größtenteils sortierte Datensätze verwendet.
