Bubble Sort
Diposting oleh i gede agus harya purnama , Selasa, 16 Juni 2009 07.22
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 :
Algoritma Bubble Sort
//data awal
$data[0]=5; $data[3]=7;
$data[1]=2; $data[4]=6;
$data[2]=4; $data[5]=3;
echo"Jumlah Data : 6
";
echo"Data Awal : ";
//menampilkan data awal
for($i=0;$i<=5;$i++)
{
echo"$data[$i] ";
}
echo"
";
//——–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"
";
//——-
}
echo"
";
}
?>
Posting Komentar