ArraysLesson 5Preview gratis
DSA Bubble Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Bubble sort mengurutkan data dengan cara membandingkan dua elemen bersebelahan dan menukarnya bila salah urut, berulang hingga tidak ada pertukaran lagi. Pada setiap putaran, elemen terbesar mengambang ke posisi paling kanan seperti gelembung naik ke permukaan. Algoritma ini mudah dipahami namun lambat untuk data besar karena kompleksitas rata-ratanya O(n^2).
Poin kunci
- Membandingkan dan menukar pasangan elemen yang bersebelahan
- Setiap putaran mengunci satu elemen terbesar di posisi akhirnya
- Berhenti lebih awal bila satu putaran penuh tanpa pertukaran
- Kompleksitas waktu rata-rata dan terburuk O(n^2)
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.