BLOG Riz-QY's: Algoritma Insertion Sort Pada PHP

Kamis, 05 Juni 2014

Algoritma Insertion Sort Pada PHP

Selain 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>

<?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(“Jumlah Data : 6 ”);
echo(“Data Awal :”);
tampildata();
insert_sort();
echo”Hasil Akhir : “;
tampildata();echo” ”;
//fungsi menampilkan data
function tampildata()
{
global $data;
for($i=0;$i<=5;$i++)
{
echo”$data[$i] “;
}
echo” ”;
}
//=======================
function insert_sort()
{
global $data,$size;
for($i=0;$i<=$size-1;$i++)
{
$value=$data[$i];
$j=$i-1; $NoIte=$i+1;
echo””;
echo”Iterasi Ke-$NoIte : “;
tampildata();
echo””;
while(($j>=0)&&($data[$j]>$value))
{
//menyisipkan data sesuai iterasi
$data[$j+1]=$data[$j];
$j=$j-1;
$data[$j+1]=$value;
tampildata();
}
}
}
?>

</body>
</html>

Hasil dari source code diatas sebagai berikut :