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 :
-
1
Ping balik on Mei 21st, 2008 at 7:37 am
[...] 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 [...]
April 5, 2008 at 11:26 am
Wah2… Kk jago algoritmanya yach… keren2…
Oktober 21, 2008 at 1:21 am
Bisa tolong bantu buat Program Pascal Dalam bentuk Algoritma Bubble
Oktober 21, 2008 at 1:23 am
Tolong KirimKan Rumusnya Pascal nya Dalam Pembuatan Algoritma Bubble dan sekalian Algoritma Bubblenya .
Kirim Ke : Alex_wcrft@yahoo.com atau icha.rima@yahoo.com
Januari 7, 2009 at 3:55 am
kalo pake turbo c, bubble sort gm y???? thx
Januari 7, 2009 at 3:58 am
oy… krm aj ke missfit47@gmail.com….scptx y….
Februari 23, 2009 at 2:19 pm
Maaf ya sebelumnya , Algoritma Bubble Sortnya saya copy buat tugas …!!!
kLo boleh kirim ya tentang semua algoritma dan pemrograman…lewat email
Februari 23, 2009 at 2:24 pm
Maaf ya sebelumnya , Algoritma Bubble Sortnya saya copy buat tugas …!!!
kLo boleh kirim ya tentang semua bentuk algoritma dan pemrogramannya…lewat email
3makasih sesudahnya
Maret 4, 2009 at 10:37 am
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
Maret 8, 2009 at 7:09 am
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
April 18, 2009 at 8:56 am
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..!! ^^
April 23, 2009 at 1:39 am
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
April 29, 2009 at 4:34 pm
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…
Mei 3, 2009 at 8:09 am
Bapak nt setelah dikumpul tugas, tolong dibua yg visual basic. karena saya mengalami kebingungan saat mengerjakan
Agustus 9, 2009 at 5:00 pm
bs minta tlng ga??? bth cpt nie…
d dlm1 program pascal ada mean, kuartil 1, 2, dan 3, standar deviasi, max dan min, modus, dan median.
tq sebelum & sesudahnya….
krm k email q aja y..
wass…
Oktober 12, 2009 at 10:44 am
mas punya tips buat orang2 yang agak sulit buat ngerti algoritma g?…he
mohon bantuan …agar sya semangat membuat program tahap selanjutnya…
trimakasih sebelumnya..
REp…
November 1, 2009 at 9:56 am
tolong dong programx mencari median,mean,variansi,standar deviasi,kuartil atas dan kuartil bawah..kirim k emailQ aja..