R


Algorithmus


Schritt-für-Schritt Verfahren


Basiswissen


Als Algorithmus bezeichnet man ein starres und formales Verfahren, das in schrittweise und eindeutig ausführbare Einzelanweisungen zerlegt werden kann. Das ist hier kurz mit einem Beispiel vorgestellt.

Zahlen sortieren über einen Algorithmus


Angenommen man hat eine Liste von 5 zufälligen Zahlen: 4 2 5 1 3. Diese Liste soll so sortiert werden, dass am Ende von links nach rechts die Zahlen immer größer werden. Ein einfacher Algorithmus dazu geht so:


Bei der Liste 4 2 5 1 3 gibt das im ersten Durchgang: 2 4 1 5 3. Im zweiten Durchgang gibt das: 2 1 4 3 5. Im dritten Durchgang: 1 2 3 4 5. Danach muss man keine Zahlen mehr vertauschen und die Liste ist fertig sortiert. Sortieralgorithmen sind eine typische Aufgabe im Programmieren ↗