Shell Sort
Diposting oleh i gede agus harya purnama , Selasa, 16 Juni 2009 07.28
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 :
Algoritma Shell 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();echo"
";
$increment=$size/2;
while($increment>0)
{
echo"Increment Ke-$increment :
";
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"";tampildata();echo"
";
}
if ($increment == 2)
$increment = 1;
else
$increment = round($increment/2.2);
}
echo"Hasil Akhir : ";
tampildata();echo"
";
//fungsi menampilkan data
function tampildata()
{
global $data;
for($i=0;$i<=5;$i++)
{
echo"$data[$i] ";
}
}
//=======================
?>
Posting Komentar