Friday, July 11, 2014

Memahami Algoritma Selection Sort

In: Friday, July 11, 2014
Selection Sort adalah perbaikan dari algoritma bubble sort, dengan mengurangi jumlah perbandingan. Dikatakan selection sort karena algoritma ini mencoba memilih satu per satu elemen data dari posisi awal, untuk mencari data paling kecil dengan mencatat posisi index-nya saja, lalu dilakukan pertukaran hanya sekali pada akhir setiap tahapan.
Selection  sort merupakan  metode  pengurutan dengan mencari nilai data terkecil dimulai dari data diposisi 0 hingga diposisi N-1. Jika terdapat N data dan data terkoleksi dari urutan 0 sampai dengan N-1 maka algoritma pengurutan dengan metode selection sortadalah sebagai berikut:
1. Cari data terkecil dalam interval  j= 0 sampai dengan j= N-1
2. Jika pada posisi  pos ditemukan data yang terkecil, tukarkan data diposisi  pos dengan data di posisi  i jika k.
3. Ulangi langkah 1 dan 2 dengan j= j+isampai dengan j= N-1, dan seterusnya sampai  j = N - 1.

Contoh pengurutan dengan Algoritma Selection Sort adalah Sbb.
Jika kita memiliki elemen array :  {5, 1, 12, -5, 16, 2, 12, 14} maka cara pengurutannya
algoritma, pengurutan, selection, sort, pemrograman

Source Code Selection Sort dalam PHP

<!DOCTYPE html>
<html>
<head>
<title>Sorting1</title>
</head>
<body>
<h3 style="text-decoration:underline";>Selection 
Sort</h3>
<?php
 $data[0]=5; $data[5]=3;
 $data[1]=2; $data[6]=1;
 $data[2]=4; $data[7]=9;
 $data[3]=7; $data[8]=8;
 $data[4]=6;
  echo "<b>Jumlah Data : 9</b><br>";
  echo "<b>Data Awal : </b>";
  for($i=0;$i<=8;$i++) {
  echo "$data[$i] ";
}
  echo"<br/><br/>"; 
 for($j=0;$j<=8-1;$j++) {
  $BilMin=$data[$j];
 for($k=$j+1;$k<=8;$k++) {
  if($data[$k]<$BilMin) {
   $BilMin=$data[$k];
   $Posisi=$k;
  }
 $Temp=$data[$j];
 $data[$j]=$data[$Posisi];
 $data[$Posisi]=$Temp;
 }
 $NoIterasi=$j+1;
  echo"Iterasi ke-$NoIterasi : ";
 for($i=0;$i<=8;$i++) {
  echo "$data[$i] ";
 }
  echo "<br/>";
 }
?>
</body>
</html>

Continue Reading
No comments
Share:
No comments
Share this post:
Labels:

Memahami Algoritma Bubble Sort

In: Friday, July 11, 2014
Bubble Sort adalah suatu algoritma pengurutan data dengan cara membandingkan data satu-persatu secara urut dari yang terkecil ke terbesar. Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.
Algoritma bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elemen array dan menukarnya apabila urutannya salah. Pembandingan elemen-elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi.
algoritma, pengurutan, buble sort, pemrograman, stuktur data

Contoh pengurutan dengan metode buble sort. Misal kita mempunyai larik (array) dengan 5 elemen data yaitu 5,6,4,3,7. Maka langkah-langkah pengurutan dengan metode buble sort adalah sebagai berikut.

Itterasi 1 :
5 6 4 3 7 menjadi 5 6 4 3 7
5 6 4 3 7 menjadi 5 4 6 3 7
5 4 6 3 7 menjadi 5 4 3 6 7
5 4 3 6 7 menjadi 5 4 3 6 7

Itterasi 2
5 4 3 6 7 menjadi 4 5 3 6 7
4 5 3 6 7 menjadi 4 3 5 6 7
4 3 5 6 7 menjadi 4 3 5 6 7 
4 3 5 6 7 menjadi 4 3 5 6 7 

Itterasi 3
4 3 5 6 7 menjadi 3 4 5 6 7
3 4 5 6 7 menjadi 3 4 5 6 7 
3 4 5 6 7 menjadi 3 4 5 6 7 
3 4 5 6 7 menjadi 3 4 5 6 7 

Dapat dilihat pada proses di atas, sebenarnya pada itterasi ketiga, langkah kedua, array telah terurut. Namun algoritma tetap dilanjutkan hingga itterasi ketiga berakhir. Pass ketiga dilakukan karena definisi terurut dalam algoritma bubblesort adalah tidak ada satupun penukaran pada suatu pass, sehingga pass ketiga dibutuhkan untuk memverifikasi keurutan array tersebut.

Algoritma Buble Sort
  1. Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa maksudnya tidak sesuai? Jika kita menginginkan algoritma menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).
  2. Membandingkan data ke-(i+1) dengan data ke-(i+2). Kita melakukan pembandingan ini sampai data terakhir. Contoh: 1 dengan 2; 2 dengan 3; 3 dengan 4; 4 dengan 5 … ; n-1 dengan n.
  3. Selesai satu iterasi, adalah jika kita sudah selesai membandingkan antara (n-1) dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan aturan ke-1. mulai dari data ke-1 dengan data ke-2, dst.
  4. Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi.
Source Code Buble Sort dalam PHP 

<!DOCTYPE html>

<html>
<head>
 <title>Sorting3</title>
</head>
<body>
 <h3 style="text-decoration:underline";>Bubble Sort</h3>
<?php
define ("n", 9);
$m = array(10,13,4,20,18,2,30,8,25);
echo "<h3>Sebelum Diurutkan</h1>";
 for ($y=0; $y <= n-1; $y++)
  echo "$m[$y] ";
  $z=0;
   while($z<=n-2) {
   $y=0;
   while($y<=n-2 - $z) {
    if ($m[$y] > $m[$y+1]) {
    $o = $m[$y];
    $m[$y] = $m[$y+1];
    $m[$y+1] = $o;
    }
   $y++;
   }
  $z++;
  }
echo "<h3>Sesudah Diurutkan</h3>";
 for ($y=0; $y<= n-1; $y++)
 echo "$m[$y] ";
?>
</body>
</html>

Continue Reading
No comments
Share:
No comments
Share this post:
Labels:
Subscribe to: Posts (Atom)