Sorting/pengurutan adalah teknik atau cara untuk mengurutkan suatu deretan data. Teknik atau algoritma untuk melakukan pengurutan, sesungguhnya ada beberapa, salah satunya: Selection Sort. Selection Sort salah satu algoritma pengurutan yang mudah untuk dipelajari.
Konsep dasarnya yaitu : “Melakukan pencarian data terkecil/terbesar pada suatu iterasi. Kemudian data tersebut ditukar dengan data[index]. index=iterasi. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”
Sebagai contoh penggunaan algoritma selection sort, kita gunakan PHP, sebagai berikut :
<html>
<head><title>$ Sorting Algorithm $</title></head>
<body>
<h2>Algoritma Selection Sort</h2>
<font size=4>
<?PHP
//data awal
$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>";
//menampilkan data awal
for($i=0;$i<=5;$i++)
{
echo"$data[$i] ";
}
echo"<br><br>";
//——–Algoritma Selection Sort
for($j=0;$j<=5-1;$j++)
{
$BilMin=$data[$j];
for($k=$j+1;$k<=5;$k++)
{
if($data[$k]<$BilMin)
{
$BilMin=$data[$k];
$Posisi=$k;
}
//Algo Tukar…
$Temp=$data[$j];
$data[$j]=$data[$Posisi];
$data[$Posisi]=$Temp;
}
//menampilkan data tiap Iterasi
$NoIte=$j+1;
echo"Iterasi ke-$NoIte : ";
for($i=0;$i<=5;$i++)
{
echo"$data[$i] ";
}
echo"<br>";
//——-
}
?>
</font>
</body>
</html>
Hasil dari source code diatas sebagai berikut :
-
1
Ping balik on Mei 21st, 2008 at 7:34 am
[...] 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 [...]
April 2, 2008 at 12:58 pm
Ass.
pak rio,mohon penjelasan yang
kompetitif dalam membahas fungsi
dalam bahasa c
yaitu call by value dan call by reference
karena hanya segelintir teman yang tau dan
paham bagaimana
memakai fungsi pak..
pak klo mata kuliah program bahasa c
tolong penjelasannya
lebih diperjelas pak,
bagaimana caranya membuat fungsi itu
pak.
terimakasih wss.
Maret 8, 2009 at 7:43 am
slam kenal..,
q pemula yg bru maw bljr algoritma pemrogrman…,’
mhon bantuany tuk source code visualisasi pencarian terbagi 2 (dichotomy search) menggunakan turbo pascal
September 18, 2009 at 2:38 pm
Thanks pa… semoga bisa membantu sya yang sedang..^_^