Pickles AcademyKostenlos starten

Bubblesort – Übungen für die Klassen 8–10

Beispielaufgaben zum Thema Bubblesort mit richtiger Antwort und Lösungsweg, von leicht bis schwer. In der App Pickles Academy bekommt ein Kind jedes Mal neue Aufgaben derselben Art, es kann sie also nicht auswendig lernen.

Fach
Informatik
Klasse
Klassen 8–10
Lernbereich
Informationssysteme

Aufgabentypen: Bubblesort

Regel: Bubblesort

Vergleiche Nachbarpaare von links nach rechts und tausche, wenn die linke Zahl größer ist. Wiederhole, solange getauscht wird.

Nach jedem Durchgang steht die größte übrige Zahl rechts an ihrem Platz.

Beispiel: 3, 1, 2: tausche 3 und 1 → 1, 3, 2; tausche 3 und 2 → 1, 2, 3 (2 Tausche)

Achtung: Zähl die Tausche, nicht die Vergleiche. Es gibt so viele Tausche, wie Zahlenpaare falsch herum stehen.

Beispielaufgaben

  1. Aufgabe 1 Leicht

    Bubblesort geht die Reihe von links nach rechts durch, vergleicht je zwei benachbarte Zahlen und vertauscht sie, wenn die linke größer ist. Es wiederholt die Durchgänge, solange es noch etwas vertauscht. Wie viele Vertauschungen macht es, um 13, 9, 1, 7 aufsteigend zu sortieren?

    Lösung anzeigen
    Richtige Antwort: 5

    So geht es: Vertauschungen je Durchgang: 3 + 2 + 0 = 5.

  2. Aufgabe 2 Normal

    Bubblesort geht die Reihe von links nach rechts durch, vergleicht je zwei benachbarte Zahlen und vertauscht sie, wenn die linke größer ist. Es wiederholt die Durchgänge, solange es noch etwas vertauscht. Wie viele Vertauschungen macht es, um 17, 2, 14, 1, 10, 18 aufsteigend zu sortieren?

    Lösung anzeigen
    Richtige Antwort: 7

    So geht es: Vertauschungen je Durchgang: 4 + 2 + 1 + 0 = 7.

  3. Aufgabe 3 Schwer

    Bubblesort geht die Reihe von links nach rechts durch, vergleicht je zwei benachbarte Zahlen und vertauscht sie, wenn die linke größer ist. Es wiederholt die Durchgänge, solange es noch etwas vertauscht. Wie sieht die Reihe 17, 2, 14, 1, 10, 18 nach dem ersten Durchgang aus?

    1. A) 2, 17, 14, 1, 10, 18
    2. B) 2, 1, 10, 14, 17, 18
    3. C) 2, 14, 1, 10, 17, 18
    4. D) 1, 2, 10, 14, 17, 18
    5. E) 18, 17, 2, 14, 1, 10
    Lösung anzeigen
    Richtige Antwort: C) 2, 14, 1, 10, 17, 18

    So geht es: Nach dem 1. Durchgang: 2, 14, 1, 10, 17, 18.

Verwandte Themen

Alle Themen: Informatik

Weiter üben in der App

In einer Minute hat Ihr Kind einen eigenen Avatar und die erste Aufgabe. Kostenlos, werbefrei, Daten in der EU.

Kostenlos starten