Exchanges Link
Exchanges Link
My Friends link
My Friends Link

Lihat Statistic Blog
« »
« »
« »

Monday, 30 April 2012

Algoritma Selection Sort

Penunjang Belajar - Algoritma Selection Sort 

Pada pembahasan kali ini admin penunjang belajar akan menjelaskan tentang Algoritma Selection Sort. Metode selection sort merupakan perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. 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 sort adalah 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 + i sampai dengan j = N-1, dan seterusnya sampai j = N - 1.
Bila diketahui data awal berupa: 44 55 12 42 94 18 6 67, maka langkah per langkah pengurutan dengan metode selection sort adalah sebagai berikut:
Tabel 2. Langkah demi langkah pengurutan dengan metode Selection Sort.


Berikut contoh program dari metode selection sort dengan menggunakan bahasa C :

void selectionsort(int arr[ ]) {
   int i,j;
   for (i = 0; i < N; i++) {
      int min = arr[i];
      int pos = i;
      for (j = i; j < N; j++) {
 
           /* Cari nilai yang terkecil */
           if (arr[j] < min) {
           min = arr[j];
           pos = j;
        }
      }
      
      /* Tukar nilai terkecil ke arr[i] jika pos tdk sama i */
      if(i!=pos) {
         int temp = arr[i];
         arr[i] = arr[pos];
         arr[pos] = temp;
       }
    }


::. Selamat Belajar, Semoga Bermanfaat .::

0 komentar:

Post a Comment

Jika Kita Bersungguh - Sungguh Dalam Belajar, Maka Ilmu Yang Didapat Takkan Pernah Hilang
Twitter Delicious Facebook Digg Stumbleupon Favorites More