Insertion Sort
Diposting oleh i gede agus harya purnama , Selasa, 16 Juni 2009 07.24
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 :
Algoritma Insertion Sort
$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();
}
}
}
?>
Posting Komentar