Bubble Sort
Membandingkan dua elemen yang berdekatan dan menukarnya jika urutannya salah sampai data terurut.
Kompleksitas Rata-rata:
O(n²)
20
Cara Kerja
- Bandingkan elemen di indeks i dengan i+1.
- Jika elemen i > i+1, tukar posisinya.
- Ulangi langkah ini untuk setiap pasang elemen.
- Ulangi seluruh proses sampai tidak ada lagi pertukaran yang terjadi.
Informasi Rumus
Kapan Digunakan?
Digunakan terutama untuk tujuan pendidikan karena kesederhanaannya.