tooljar

    Sorteer Visualisatie

    Visualiseer en vergelijk sorteeralgoritmes met stap-voor-stap animatie

    Bubble Sort

    Doorloopt herhaaldelijk de lijst, vergelijkt aangrenzende elementen en verwisselt ze als ze in de verkeerde volgorde staan.

    Beste Geval
    O(n)
    Gemiddeld Geval
    O(n²)
    Slechtste Geval
    O(n²)
    Ruimte
    O(1)

    Visualisatie

    Sorteer Resultaten

    190
    Totaal Vergelijkingen
    98
    Totaal Verwisselingen
    289
    Totaal Stappen
    20
    Array Grootte

    Kleur Legenda

    Standaard
    Vergelijken
    Verwisselen
    Gesorteerd
    Spil

    Tijdscomplexiteit Referentie

    Bubble Sort: O(n) beste, O(n²) gemiddeld/slechtste
    Selection Sort: O(n²) alle gevallen
    Insertion Sort: O(n) beste, O(n²) gemiddeld/slechtste
    Quick Sort: O(n log n) beste/gemiddeld, O(n²) slechtste
    Merge Sort: O(n log n) alle gevallen

    Over Sorteer Visualisatie

    Visualiseer hoe verschillende sorteeralgoritmes stap voor stap werken. Vergelijk hun efficiëntie aan de hand van vergelijkingen, verwisselingen en tijdscomplexiteit.

    Sorteeralgoritmes

    • Bubble Sort: Eenvoudig vergelijkingsgebaseerd sorteren, goed voor leren
    • Selection Sort: Vindt herhaaldelijk minimum, O(n²) altijd
    • Insertion Sort: Efficiënt voor kleine/bijna gesorteerde arrays
    • Quick Sort: Verdeel-en-heers met spillen, zeer snel in de praktijk
    • Merge Sort: Stabiel O(n log n) met extra ruimtevereiste