tooljar

    Visualisasi Pengurutan

    Visualisasikan dan bandingkan algoritma pengurutan dengan animasi langkah demi langkah

    Bubble Sort

    Berulang kali menelusuri daftar, membandingkan elemen yang berdekatan dan menukarnya jika urutannya salah.

    Kasus Terbaik
    O(n)
    Kasus Rata-rata
    O(n²)
    Kasus Terburuk
    O(n²)
    Ruang
    O(1)

    Visualisasi

    Hasil Pengurutan

    190
    Total Perbandingan
    112
    Total Pertukaran
    303
    Total Langkah
    20
    Ukuran Array

    Legenda Warna

    Default
    Membandingkan
    Menukar
    Terurut
    Pivot

    Referensi Kompleksitas Waktu

    Bubble Sort: O(n) terbaik, O(n²) rata-rata/terburuk
    Selection Sort: O(n²) semua kasus
    Insertion Sort: O(n) terbaik, O(n²) rata-rata/terburuk
    Quick Sort: O(n log n) terbaik/rata-rata, O(n²) terburuk
    Merge Sort: O(n log n) semua kasus

    Tentang Visualisasi Pengurutan

    Visualisasikan bagaimana algoritma pengurutan yang berbeda bekerja langkah demi langkah. Bandingkan efisiensi mereka melalui perbandingan, pertukaran, dan kompleksitas waktu.

    Algoritma Pengurutan

    • Bubble Sort: Pengurutan berbasis perbandingan sederhana, bagus untuk belajar
    • Selection Sort: Menemukan minimum berulang kali, O(n²) selalu
    • Insertion Sort: Efisien untuk array kecil/hampir terurut
    • Quick Sort: Divide and conquer dengan pivot, sangat cepat dalam praktik
    • Merge Sort: Stabil O(n log n) dengan kebutuhan ruang ekstra