Insertion Sort

Einleitung:
Grundkompetenzen
sind Lesen, Schreiben, Rechnen und Ordnen. Rechnen ist wohl die Grundaufgabe eines Computers. Schreiben hat mich zum Kauf des ersten Computers veranlasst. Lesen kann der Computer auch schon perfekt. Und der Wunsch nach Ordnung hat dazu geführt, dass man beim Programmieren von Anfang an über Sortieralgorithmen nachdenken musste. Ein solcher Algorithmus wird hier behandelt.

Quelle (für Insertion Sort): https://www.youtube.com/watch?v=JPyuH4qXLZ0

Programmcode:

A:[3,2,5,1,10,8];
for i:2 thru length(A) do
block(
wert:A[i],
j:i,
while j>1 and A[j-1]>wert do
block(
A[j]:A[j-1],
j:j-1,
A[j]:wert
)
);
A;

Ausführung mit Maxima Online: http://maxima-online.org/?inc=r-1715728250

Lösung mit TeleMaxima:

telemax

Zum Nachlesen: http://de.wikipedia.org/wiki/Insertionsort

Über Johnny Weilharter

Direktor i. R. der Bundeshandelsakademie und Bundeshandelssschule in Tamsweg, Österreich
Dieser Beitrag wurde unter Algorithmen, Creative Commons, Listenverarbeitung, PROGRAMMIERUNG abgelegt und mit , , , verschlagwortet. Setze ein Lesezeichen auf den Permalink.

Schreibe einen Kommentar

Trage deine Daten unten ein oder klicke ein Icon um dich einzuloggen:

WordPress.com-Logo

Du kommentierst mit Deinem WordPress.com-Konto. Abmelden / Ändern )

Twitter-Bild

Du kommentierst mit Deinem Twitter-Konto. Abmelden / Ändern )

Facebook-Foto

Du kommentierst mit Deinem Facebook-Konto. Abmelden / Ändern )

Google+ Foto

Du kommentierst mit Deinem Google+-Konto. Abmelden / Ändern )

Verbinde mit %s