Pengurutan merupakan salah satu proses dasar yang
sering dibahas dalam algoritma dan struktur data. Dan salah satu
algoritmaklasik dan paling sederhana dalam halpengurutan (sorting) adalah
algoritma Bubble Sort. Terlepas dari beberapa kekurangan yang membuat algoritma
ini tidak banyak digunakan dalam proses pengurutan di aplikasi, namun tidak
bisa dipungkiri, algoritma ini boleh dikatakan sebagai pioniralgoritma sorting.
Di dalam matakuliahAlgoritma dan Struktur Data di berbagai perguruan tinggi
juga bisa dipastikan memasukkan konsep pengurutan menggunakan algoritma Bubble
sebagai salah satu pokok bahasan.
Untuk itulah, saya rasa tidak ada salahnya untuk
sedikit membahas mengenai algoritma bubble sort ini. Tentunya disertai contoh
program sederhana yang menerapkan pengurutan menggunakan algoritma bubble sort.
Contoh program akan disajikan dalam Bahasa C dan PHP.
Algoritma bubble sort dalam proses pengurutan data
secara sederhana bisa diibaratkan seperti halnya gelembung udara (bubble).
Algoritma ini akan menggeser nilai yang
terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau
descending) ke posisi ujung dari daftar. Demikian seterusnya hingga semua
daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini
adalah proses pertukaran nilai (swapping).
Contoh penerapan Algoritma Bubble Sort dalam PHP
Code block
1. <?php
2. define
("n", 7);
3. $A =
array(15,10,7,22,17,5,12);
4. echo
"<h1>Sebelum di-sort</h1>";
5. for ($I=0;
$I <= n-1; $I++)
6. echo
"$A[$I] ";
7.
8. $K=0;
9.
while($K<=n-2)
10. {
11.
$I=0;
12.
while($I<=n-2 - $K)
13. {
14.
if ($A[$I] > $A[$I+1])
15.
{
16. $X = $A[$I];
17. $A[$I] = $A[$I+1];