Python DSALesson 105Preview gratis
Bubble Sort
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini membahas Bubble Sort, algoritma pengurutan paling sederhana yang bekerja dengan membandingkan sepasang elemen bersebelahan dan menukarnya bila salah urut. Proses ini diulang sampai tidak ada lagi pertukaran, sehingga elemen terbesar menggelembung ke posisi paling kanan. Karena kompleksitasnya O(n^2), bubble sort umumnya dipakai untuk belajar dan data berukuran kecil.
Poin kunci
- Setiap pass membandingkan elemen bersebelahan dan menukarnya jika elemen kiri lebih besar.
- Setelah satu pass, elemen terbesar berada di posisi paling kanan dan tidak diusik lagi.
- Pengulangan berhenti lebih awal bila dalam satu pass tidak terjadi pertukaran sama sekali.
- Kompleksitas terbaik O(n) untuk data terurut dan terburuk O(n^2) untuk data terbalik.
- Bubble sort bersifat stabil karena elemen sama tidak pernah bertukar posisi.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.