Algoritma Insertion Sort Pada PHP

71phpSelain algoritma pengurutan Selection Sort, Bubble Sort, dan Shell Sort yang telah kita pelajari beberapa waktu yang lalu, masih ada yang lain. Algoritma Insertion Sort, sekilas algoritma ini tidak jauh berbeda dengan Bubble Sort, namun sesungguhnya berbeda.
Konsep dasarnya yaitu : “Menyisipkan sebuah angka ke posisi yang diinginkan. Angka yang disisipkan sesuai dengan urutan iterasinya. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N”
Sebagai contoh penggunaan algoritma Insertion Sort, kita gunakan PHP, sebagai berikut :

<html>
<head><title>$ Sorting Algorithm $</title></head>
<body>
<h2>Algoritma Insertion Sort</h2>
<font size=4>
<?php
$size=6;
//data awal
$data=array(0,1,2,3,4,5);
$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>”);
tampildata();
insert_sort();
echo”<font color=’navy’><b>Hasil Akhir : “;
tampildata();echo”<b></font><br>”;
//fungsi menampilkan data
function tampildata()
{
global $data;
for($i=0;$i<=5;$i++)
{
echo”$data[$i] “;
}
echo”<br>”;
}
//=======================
function insert_sort()
{
global $data,$size;
for($i=0;$i<=$size-1;$i++)
{
$value=$data[$i];
$j=$i-1; $NoIte=$i+1;
echo”<font color=’navy’>”;
echo”Iterasi Ke-$NoIte : “;
tampildata();
echo”</font>”;
while(($j>=0)&&($data[$j]>$value))
{
//menyisipkan data sesuai iterasi
$data[$j+1]=$data[$j];
$j=$j-1;
$data[$j+1]=$value;
tampildata();
}
}
}
?>
</font>
</body>
</html>

Hasil dari source code diatas sebagai berikut :

insert-1

sumber: http://yunanto.wordpress.com/

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

  1. materinya bagus gan, semoga materi Insertion sortnya bsa saling melengkapi
    .
    http://www.markijar.blogspot.com/2015/04/contoh-program-insertion-sort-c.html

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: