Implementierung von Bubblesort


Nachdem wir in der letzten Folge geklärt haben, wie das Sortieren mit Bubblesort funktioniert, geht es heute um die Implementierung des Bubblesort Sortieralgorithmus.

Ich hoffe, Du konntest mit der Aufgabe etwas anfangen.  Auch wenn die Funktionsweise des Bubblesort Algorithmus sehr einsichtig und leicht zu verstehen ist, die Implementierung von Bubblesort hat schon hier und da seine Tücken.

Zunächst einmal muss man auf die Funktionsweise der Pointer achten und aufpassen, dass man nicht irgendwann einmal ins Nirwarna pointert.

Zusätzlich hat man das Problem, dass man mit mehreren ineinander geschachtelten Schleifen hantieren muss.

Es gilt also: Die Übersicht bewahren. 🙂

Im Video zeige ich eine mögliche Lösung zur Implementierung des Bubblesort Algorithmus.

Es gibt noch viele andere Lösungen Bubblesort zu implementieren, sicher auch noch schönere.

Wenn Du Lust hast, dann poste Deine Lösung einfach unter dem Artikel.

Wolfgang Bengfort

Wolfgang Bengfort (Dipl.-Ing. Elektrotechnik) unterrichtet nach 10-jähriger Berufstätigkeit in der freien Wirtschaft seit 2003 die Fächer Elektrotechnik und Informatik an berufsbildenden Schulen.  Er ist Gründer und Betreiber der Elektrotechnik eLearning Plattformen ET-Tutorials und ET-Akademie.

weitere Videos

Januar 25, 2010

August 13, 2012

Januar 19, 2010

April 26, 2010

Januar 11, 2010

Oktober 29, 2010