Admin Penunjang Belajar Admin Penunjang Belajar Author
Title: Algoritma Selection Sort
Author: Admin Penunjang Belajar
Rating 5 of 5 Des:
Penunjang Belajar - Algoritma Selection Sort   Pada pembahasan kali ini admin penunjang belajar ...
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 .::

About Author

Advertisement

Post a Comment

 
Top