Bubblesort (Leitprogrammartige Unterrichtsunterlagen)

Autorin
Lucia Keller

Sortieraufgaben stellen sich häufig im Alltag. In einer sortierten Menge von Objekten findet man sich viel schneller zurecht als in einem Chaos. Wenige Objekte kann man gut von Hand sortieren, aber bei grösseren Mengen kann der Computer eine gute Hilfe sein. Diese Unterlagen beschränken sich der Einfachheit halber auf Zahlenfolgen.

ca. 2 Lektionen

  • Die SchülerInnen wissen, was eine Methode (bzw. ein Verfahren) ist
  • Sie kennen den Begriff der Laufzeit. 
  • Eventuell können sie sogar schon programmieren. Sollte das der Fall sein, dann könnte man nach diesen beiden Lektionen den Pseudocode für Bubblesort anschauen und diese Methode auch programmieren.
JavaScript wurde auf Ihrem Browser deaktiviert