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>
<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 :
Mei 31, 2008 at 6:13 am
thank”s buat infonya……
lengkap banget buat tugas,,,,,
Agustus 1, 2008 at 9:11 am
Bagus & simple
Great Idea …
Makasih …
Desember 5, 2008 at 8:12 am
Lumayan~
Suwon
Januari 7, 2009 at 4:04 am
k2, bs tlg ksh cnth insertion buble pk turbo c g??? thx
Maret 4, 2009 at 12:52 am
salam..
makasih udah mw bagi2…
ne bwt tugas struktur data
April 28, 2009 at 1:29 am
Bapak bagus banget artikelnya, tak coba di VB ya pak buat tugas ?
he..
Mei 31, 2009 at 1:57 pm
thanks bgt ya ats info nya…sangat membantu tugas kuliah saya…
semua beres dengan situs anda….
thanks for all
Juni 28, 2009 at 5:05 am
Askum, Makasih buanget bisa ngebantu aku buat nyelesein tugas.
Juli 1, 2009 at 12:52 am
bisa gag input datanya gag manual alias random gt..