Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- algorithmen:algolektion03 [25.01.2012 13:22] – Stefan Gaum
+++ algorithmen:algolektion03 [09.11.2014 15:47] (aktuell) – Stefan Gaum
@@ Zeile 1: / Zeile 1: @@
-[[algorithmen:algolektion02|Lektion 2 - Übungen]]
+[[algorithmen:algolektion02|Lektion 3 - Übungen]]
-====== Lektion 3 - Sortieren ======
+====== Lektion 4 - Sortieren ======
 Sortierverfahren sind von großer Bedeutung für die Informatik, siehe auch
@@ Zeile 30: / Zeile 30: @@
-===== Sortieren durch Auswahl (Selection Sort) =====
+===== Sortieren durch Auswahl (Selectionsort) =====
+[[http://de.wikipedia.org/wiki/Selectionsort|Selectionsort]] bei Wikipedia
 Beim Sortieren durch Auswahl wird das kleinste Element des unsortierten Bereichs gesucht, ausgewählt und schließlich mit dem Grenzelement vertauscht. Die Grenze wird anschließend um einen Schritt weitergeschoben, bis das Ende erreicht ist => vgl. Abbildung:
@@ Zeile 42: / Zeile 43: @@
 Im nachstehenden Struktogramm wird eine variable Anzahl von Elementen sortiert. Die Variablen **//kleinstes//** und //**grenze**// beschreiben dabei die //Position// des kleinsten Elementes bzw. des Grenzelementes, und NICHT das Element selber. Vorteil ist, dass sich so der Algorithmus auf verschiedene Datentypen (Zeichen, Zahlen, Buchstaben) anwenden lässt.
-{{:algorithmen:selectsort.jpg|}}
+{{:algorithmen:selectsort2.jpg|}}
+[[http://www.cs.oswego.edu/~mohammad/classes/csc241/samples/sort/Sort2-E.html|Animation für einen Selectionsort]]
 ===== Aufgaben =====
@@ Zeile 58: / Zeile 60: @@
-[[algorithmen:algolektion04|Lektion 4 - Pseudocode]]
+[[algorithmen:algolektion04|Lektion 5 - Pseudocode]]