Bubble Sort in Java beheersen: Duidelijk voorbeeld & stapsgewijze walkthrough

Wat is Bubble Sort?

Bubble sort is een klassiek vergelijkingsgebaseerd algoritme dat herhaaldelijk door een lijst stapt, aangrenzende items vergelijkt en ze verwisselt als ze in de verkeerde volgorde staan. Elke pas verplaatst de volgende grootste waarde naar zijn finale positie—vandaar de naam "bubble". Hoewel simpel, biedt het een stevige basis voor het begrijpen van sorteermechanica.

Java-implementatie

Het volgende programma demonstreert bubble sort op een integer-array. Het print gedetailleerde debug-informatie zodat je het algoritme in actie kunt zien.

package com.guru99; public class BubbleSort { public static void main(String[] args) { int[] arr = {860, 8, 200, 9}; System.out.println("---Array VOOR Bubble Sort---"); printArray(arr); bubbleSort(arr); // Sorteren met bubble sort System.out.println("---Array NA Bubble Sort---"); printArray(arr); } static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i < n; i++) { System.out.println("Sorteerpas nummer " + (i + 1)); for (int j = 1; j < (n - i); j++) { System.out.println("Vergelijken " + array[j - 1] + " en " + array[j]); if (array[j - 1] > array[j]) { // Elementen verwisselen int temp = array[j - 1]; array[j - 1] = array[j]; array[j] = temp; System.out.println(array[j] + " is groter dan " + array[j - 1]); System.out.println("Elementen verwisselen: Nieuwe array na wissel"); printArray(array); } } } } static void printArray(int[] array) { for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } System.out.println(); } }

Programma-uitvoer

860 8 200 9 Sorteerpas nummer 1 Vergelijken 860 en 8 860 is groter dan 8 Elementen verwisselen: Nieuwe array na wissel 8 860 200 9 Vergelijken 860 en 200 860 is groter dan 200 Elementen verwisselen: Nieuwe array na wissel 8 200 860 9 Vergelijken 860 en 9 860 is groter dan 9 Elementen verwisselen: Nieuwe array na wissel 8 200 9 860 Sorteerpas nummer 2 Vergelijken 8 en 200 Vergelijken 200 en 9 200 is groter dan 9 Elementen verwisselen: Nieuwe array na wissel 8 9 200 860 Sorteerpas nummer 3 Vergelijken 8 en 9 Sorteerpas nummer 4 ---Array NA Bubble Sort--- 8 9 200 860