Bubble Sort in Java meistern: Klares Beispiel & Schritt-für-Schritt-Durchlauf

Was ist Bubble Sort?

Bubble Sort ist ein klassischer vergleichsbasierter Algorithmus, der wiederholt durch eine Liste schreitet, benachbarte Elemente vergleicht und sie vertauscht, falls sie in falscher Reihenfolge sind. Bei jedem Durchlauf „blubbert“ das nächstgrößere Element an seine endgültige Position – daher der Name. Trotz seiner Einfachheit bietet er eine solide Grundlage zum Verständnis von Sortiermechaniken.

Java-Implementierung

package com.guru99;
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {860, 8, 200, 9};
        System.out.println("---Array VOR Bubble Sort---");
        printArray(arr);
        bubbleSort(arr); // Sortieren mit Bubble Sort
        System.out.println("---Array NACH Bubble Sort---");
        printArray(arr);
    }
    static void bubbleSort(int[] array) {
        int n = array.length;
        for (int i = 0; i < n; i++) {
            System.out.println("Sortierdurchlauf Nummer " + (i + 1));
            for (int j = 1; j < (n - i); j++) {
                System.out.println("Vergleiche " + array[j - 1] + " und " + array[j]);
                if (array[j - 1] > array[j]) {
                    // Elemente tauschen
                    int temp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = temp;
                    System.out.println(array[j] + " ist größer als " + array[j - 1]);
                    System.out.println("Elemente getauscht: Neues Array nach Tausch");
                    printArray(array);
                }
            }
        }
    }
    static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
}

Programmausgabe

860 8 200 9
Sortierdurchlauf Nummer 1
Vergleiche 860 und 8
860 ist größer als 8
Elemente getauscht: Neues Array nach Tausch
8 860 200 9
Vergleiche 860 und 200
860 ist größer als 200
Elemente getauscht: Neues Array nach Tausch
8 200 860 9
Vergleiche 860 und 9
860 ist größer als 9
Elemente getauscht: Neues Array nach Tausch
8 200 9 860
Sortierdurchlauf Nummer 2
Vergleiche 8 und 200
Vergleiche 200 und 9
200 ist größer als 9
Elemente getauscht: Neues Array nach Tausch
8 9 200 860
Sortierdurchlauf Nummer 3
Vergleiche 8 und 9
Sortierdurchlauf Nummer 4
---Array NACH Bubble Sort---
8 9 200 860

Java Palindrom-Zahl-Prüfer: Algorithmen mit While- und For-Schleifen Insertion Sort Algorithmus in Java: Klares Beispiel & Schritt-für-Schritt-Anleitung

Java