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:
- Gehe die Liste von links nach rechts durch.
- Vergleich dabe immer zwei benachbarte Zahlen.
- Wenn die linke Zahl größer ist als die rechte, ...
- dann vertausche diese zwei Zahlen.
- Gehe die Liste solange immer wieder neu ...
- von links nach rechts durch, bis du keine ...
- Zahlen mehr vertauschen musst.
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 ↗
