Algoritma Bubble Sort Pada PHP

Document-Code-PHPTeknik 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-3Sumber : http://yunanto.wordpress.com/

Posted on February 21, 2013, in Uncategorized and tagged , , , , , , , , , . Bookmark the permalink. 1 Comment.

  1. bg tlong lah bntuin buat program pascal bubble sort dari kecil ke besar
    contoh :
    X1=15
    X2=31
    X3=38
    X4=43
    X5=65
    X6=35
    X7=78

    hasil output nya harus terurut:
    15 31 38 43 35 65 78
    15 31 38 35 43 65 78
    15 31 35 38 43 65 78

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: