Algoritma: Bubble Sort

Posted on Maret 22, 2008 by ryu

Teknik pengurutan/sorting selain Selection Sort yaitu: Bubble Sort. Bubble Sort juga salah satu algoritma pengurutan yang mudah untuk dipelajari.
Konsep dasarnya yaitu : “Melakukan pembandingan antara ’data[n] dengan data[n+1]’ atau antara ’data[n] dengan data[n-1]’ kemudian jika lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”
Sebagai contoh penggunaan algoritma bubble sort, kita gunakan PHP, sebagai berikut :

<html>
<head><title>$ Sorting Algorithm $</title></head>
<body>
<h2>Algoritma Bubble Sort</h2>
<font size=4>
<?PHP
//data awal
$data[0]=5; $data[3]=7;
$data[1]=2; $data[4]=6;
$data[2]=4; $data[5]=3;
echo"<b>Jumlah Data : 6</b><br>";
echo"<b>Data Awal : </b>";
//menampilkan data awal
for($i=0;$i<=5;$i++)
{
echo"$data[$i] ";
}
echo"<br><br>";
//——–Algoritma Bubble Sort
for($j=0;$j<=4;$j++)
{
for($k=4;$k>=$j;$k–)
{
if($data[$k]>$data[$k+1])
{
//Algo Tukar…
$Temp=$data[$k];
$data[$k]=$data[$k+1];
$data[$k+1]=$Temp;
}
//menampilkan data tiap Iterasi
$NoIte=$j+1;
echo"Iterasi ke-$NoIte : ";
for($i=0;$i<=5;$i++)
{
echo"$data[$i] ";
}
echo"<br>";
//——-
}
echo"<br>";
}
?>
</font>
</body>
</html>

Hasil dari source code diatas sebagai berikut :

bubble-3
Pada pengurutan Bubble Sort kali ini, kita melakukan pembandingan antara $data[$k]>$data[$k+1], jika kondisi tersebut terpenuhi, maka dilakukan pertukaran. Sehingga jika ada angka yang lebih besar berada disebelah kiri, kita pindahkan ke sebelah kanan.
Visualisasi dari algoritma tersebut sebagai berikut :
arahbubble(kekanan)

DIarsipkan di bawah: Belajar, Programming, Umum

« Hidup Tak Bisa Menunggu… Pernikahan: Ketika Konflik Itu Hadir »

14 Tanggapan

  1. Audi Nugraha, di/pada April 5th, 2008 pada 11:26 am Dikatakan:

    Wah2… Kk jago algoritmanya yach… keren2…

    Balas
  2. Lab komputer / bengkelnya adi :: PHP mini how to :: April :: 2007, di/pada Mei 21st, 2008 pada 7:37 am Dikatakan:

    [...] Shell Sort, salah satu algoritma pengurutan yang lebih handal dibandingkan Selection Sort dan Bubble Sort.Kehandalannya yaitu : “Membagi deret data menjadi dua bagian. Masing-masing bagian diurutkan [...]

    Balas
  3. Alexander, di/pada Oktober 21st, 2008 pada 1:21 am Dikatakan:

    Bisa tolong bantu buat Program Pascal Dalam bentuk Algoritma Bubble

    Balas
  4. Alexander, di/pada Oktober 21st, 2008 pada 1:23 am Dikatakan:

    Tolong KirimKan Rumusnya Pascal nya Dalam Pembuatan Algoritma Bubble dan sekalian Algoritma Bubblenya .
    Kirim Ke : Alex_wcrft@yahoo.com atau icha.rima@yahoo.com

    Balas
  5. v2t, di/pada Januari 7th, 2009 pada 3:55 am Dikatakan:

    kalo pake turbo c, bubble sort gm y???? thx

    Balas
  6. v2t, di/pada Januari 7th, 2009 pada 3:58 am Dikatakan:

    oy… krm aj ke missfit47@gmail.com….scptx y….

    Balas
  7. Latifah, di/pada Februari 23rd, 2009 pada 2:19 pm Dikatakan:

    Maaf ya sebelumnya , Algoritma Bubble Sortnya saya copy buat tugas …!!!

    kLo boleh kirim ya tentang semua algoritma dan pemrograman…lewat email

    Balas
  8. Latifah, di/pada Februari 23rd, 2009 pada 2:24 pm Dikatakan:

    Maaf ya sebelumnya , Algoritma Bubble Sortnya saya copy buat tugas …!!!

    kLo boleh kirim ya tentang semua bentuk algoritma dan pemrogramannya…lewat email

    3makasih sesudahnya

    Balas
  9. andi, di/pada Maret 4th, 2009 pada 10:37 am Dikatakan:

    alow,,,minta code,,,algoritma donk,,yang mengenai,,buble sort,,,,,untuk pnyusunan angka kecil ato angka besar,,,mislnya,,,data sebelumnya 976532 dan setelah 235679,,,,mohon bantuannya.temksih bnyak

    Balas
  10. genius603, di/pada Maret 8th, 2009 pada 7:09 am Dikatakan:

    hay.,
    salam knal namaku yanthy.., ru ajh maw bljr algoritma pemrogrman tepatny msh bljr make turbo pascal…, oya k, maw nany klo algo untuk visualisasi pencarian bai 2 (dichotomy search) itu gmn yh k?
    please bantu aq dunk..,klo bs algony di kri via mail ajh…trims

    Balas
  11. Budi, di/pada April 18th, 2009 pada 8:56 am Dikatakan:

    Wah..di luar kaidah kyknya… >,<

    Padahal sesuai sama namanya “Bubble”, harusnya bergeraknya ke atas kayak gelembung2 sabun (nilai yang terbesar dipindah ke posisi paling kanan, maksudnya…).
    Tapi ini malah kbalik ya? Yang kecil dibawa ke kiri dulu…xixixixi…

    Meskipun gitu, hasilnya teteup sama…SIP lah..!! ^^

    Balas
  12. m rizki, di/pada April 23rd, 2009 pada 1:39 am Dikatakan:

    assalamualaikum wr. wb
    ku mo minta bantuan…
    tolong dong carikan 3 metode sorting yang lain beserta source code…
    kirim aja di e-mailku Riezkie@ymail.com

    Balas
  13. iyekk23, di/pada April 29th, 2009 pada 4:34 pm Dikatakan:

    Askum..
    bisa minta tolong enggak??
    Soalnya ada temen yang nanyain hal ini n aQ ga bisa jawab..
    kalo misalnya kita masukin inputan kayak gini:
    Input : Sekumpulan bilangan 0-9 = 5 3 1 2 9 0 1

    Output:
    Nilai minimum : 0
    Nilai maksimum : 9
    Nilai rata
    Frekuensi
    Susunan terurut :
    0 1 1 2 3 5 9
    Median : 2
    Kuartil 1 : 1
    Kuartil 3 : 5

    tolong bantuin yahh, cos penting katanya temenku..
    kirimin aja ke emailku..
    Makasihh…

    Balas
  14. Muhammad Ihsan, di/pada Mei 3rd, 2009 pada 8:09 am Dikatakan:

    Bapak nt setelah dikumpul tugas, tolong dibua yg visual basic. karena saya mengalami kebingungan saat mengerjakan

    Balas

Tinggalkan Balasan