Algoritma Bubble Sort

This entry is part 1 of 5 in the series 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.

Ilustrasi mekanisme pengurutan dengan algoritma bubble sort, sumber: wikimedia commons

Kode

Berikut adalah source code untuk algoritma bubble sort dalam bahasa pemrograman python.

Semoga bermanfaat,

Salam

Series NavigationAlgoritma Selection Sort >>

You may also like...

Berikan komentar

Belajar koding untuk pemula
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.