WAS IST EIN ALGORITHMUS? | Anwendungsbeispiele

Ein weiteres Beispiel für einen Sortieralgorithmus ist „BubbleSort". Dieser kann z. B. genutzt werden, um Buchtitel alphabetisch zu sortieren.


Abb.: BubbleSort.

Im Beispiel werden in jeder Runde zwei nebeneinanderliegende Objekte miteinander verglichen und bei Bedarf vertauscht. Wir Menschen sehen schon nach Schritt sechs, dass die Reihenfolge stimmt und das Sortieren abgeschlossen ist. Der Algorithmus muss aber alle neun Schritte durchlaufen, um ebenfalls zu diesem Ergebnis zu gelangen.
(Vgl. Bayerische Landeszentrale für neue Medien (Hg.) 2017.)

Abb.: Spamfilter bei E-Mails.

    ^{MERKE: Ein Algorithmus ist eine schrittweise Anleitung von einzelnen Handgriffen. Die Anweisungen müssen eindeutig sein, damit der Computer diese verstehen kann. Wichtig ist, dass ein Algorithmus für die Lösung verschiedener Fragestellungen angewendet werden kann, also nicht immer neue Handlungsanweisungen braucht.}

Auch im täglichen Leben gibt es oft Situationen, bei denen wir unbewusst Algorithmen benutzen, z. B. wenn wir die Kaffeemaschine bedienen oder Auto fahren. Diese Vorgänge sind Algorithmen, da man sie immer gleich ausübt.