• BubbleSort
  • Yenteewt
    free
  • 08.05.2018
  • Weiterbildung
  • Informatik
  • 11
Um die Lizenzinformationen zu sehen, klicken Sie bitte den gewünschten Inhalt an.
  • Klasse
    https://www.tutory.de/w/2c4fc2d0

    BubbleSort

    Eines der bekanntesten Sortierverfahren ist der BubbleSort-Algorithmus.

    Das Prinzip hinter diesem Algorithmus ist, dass eine Folge von Zahlen immer wieder durchlaufen wird. Bei jedem Durchlauf werden die benachbarten Elemente verglichen und ggf. vertauscht.

    Insgesamt muss die Folge so häufig durchlaufen werden, dass das letzte Element an die erste Stelle wandern kann. Dieser Fall tritt ein, wenn das letzte Element das kleinste in der Folge ist.

    Anders ausgedrückt: Eine Folge mit n Elementen muss im schlechtesten Fall n-1 mal durchlaufen werden. Dies macht den Algorithmus nicht besonders effektiv.

    BubbleSort

    Aufgabe

    1
    Sortieren Sie nach dem rechts stehendem Schema die Zahlenfolge
    • 5, 3, 19, 10, 9, 12