Selection Sort

Selection Sort merupakan kombinasi antara sorting dan searching. Metode selection sort adalah perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data posisi 0 hingga posisi N-1. Jika terdapat N data dan data terkoleksi dari urutan 0 sampai dengan N-1. Selama proses, perbandingan dan pengubahan, hanya dilakukan pada indeks perbandingan saja, pertukaran data secara fisik terjadi pada akhir proses.

Metode pengurutan ini disebut pengurutan maksimum atau minimum karena didasarkan pada pemilihan elemen maksimum atau minimum tersebut dengan elemen terujung larik (elemen ujung kiri atau elemen ujung kanan). Selanjutnya elemen terujung itu kita "isolasi" dan tidak diikutsertakan pada proses selanjutnya. Karena proses utama dalam pengurutan adalah pemilihan elemen maksimum atau minimum, maka metode ini disebut metode pemilihan (selection sort).

• Prinsip Kerja Selection Sort

• Contoh ilustrasi Selection Sort

• Contoh Program dalam C

#include<stdio.h>

void main(){

int data[100], n, i, j, position, swap;

printf("Masukkan Jumlah Data : ");

scanf("%d",&n);

printf("nMasukkan %d data \n", n);

for (i=0; i<n; i++){

     printf("Data ke %d : ",i+1);

     scanf("%d",&data[i]);

     }

for (i=0; i<n-1; i++){

     position=1;

          for (j=i+1; j<n; j++){

               if (data[position]>data[j])

                    position=j;

                    }

                    if (position !=i){

               swap=data[i];

               data[i]=data[position];

               data[position]=swap;

                    }

          }

printf("\nData setelah diurutkan : \n");

for (i=0; i<n; i++){

     printf("%d",data[i]);

     }

return 0;

}

• Hasil Outputnya :