Algoritma Bubble Sort
- Algoritma Bubble Sort
- Algoritma Selection Sort
- Algoritma Insertion Sort
- Algoritma Merge Sort
- Algoritma Quick Sort
Algoritma bubble sort merupakan salah satu teknik pengurutan sederhana, yang dilakukan dengan menelusuri sebuah list, membandingkan elemen yang berdekatan, kemudian menukarnya apabila posisinya tidak tepat.
Untuk mengurutkan seluruh elemen pada list, proses penelusuran ini dilakukan secara berulang-ulang sebanyak n-1 kali (n jumlah elemen pada list), dimana tiap siklus penelusuran bertujuan menempatkan satu angka pada posisi yang tepat.
Istilah bubble sort sendiri digunakan karena secara visual, seolah-olah setiap elemen terlihat bergerak ke atas/kanan (indeks yang lebih besar) seperti gelembung udara yang naik ke permukaan air.
Ilustrasi
Lihat ilustrasi di bawah ini untuk lebih jelasnya.
Kode
Berikut adalah source code untuk algoritma bubble sort dalam bahasa pemrograman python.
Semoga bermanfaat,
Salam