Tingkat kehandalan suatu algoritma, diukur berdasarkan seberapa baik algoritma itu melakukan pengurutan, dan seberapa cepat prosesnya dilakukan. Shell Sort, salah satu algoritma pengurutan yang lebih handal dibandingkan Selection Sort dan Bubble Sort.
Kehandalannya yaitu : “Membagi deret data menjadi dua bagian. Masing-masing bagian diurutkan menggunakan Bubble Sort. Tidak menggunakan iterasi melainkan increment. Perulangan diakukan sesuai nilai increment.”
Sebagai contoh penggunaan algoritma shell sort, kita gunakan PHP, sebagai berikut :
<html>
<head><title>$ Sorting Algorithm $</title></head>
<body>
<h2>Algoritma Shell 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();echo"<br>";
$increment=$size/2;
while($increment>0)
{
echo"<b>Increment Ke-$increment :</b><br>";
for($i=$increment;$i<$size;$i++)
{
$j = $i;
$temp = $data[$i];
while(($j>=$increment)&&($data[$j-$increment]>$temp))
{
$data[$j]=$data[$j-$increment];
$j=$j-$increment;
}
$data[$j]=$temp;
echo"<font color=’green’>";tampildata();echo"</font><br>";
}
if ($increment == 2)
$increment = 1;
else
$increment = round($increment/2.2);
}
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] ";
}
}
//=======================
?>
</font>
</body>
</html>
Hasil dari source code diatas sebagai berikut :
Mei 25, 2009 at 2:44 am
bisa bantu buatkan program shell sort di pemrograman turbo pascal gag?
bingung nihh..