Algoritma Pemrograman Selction Sort

Pada pembahasan kali ini Admin RAT 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 .::

sumber : penunjangbelajar.blogspot.com