Algoritma Selection Sort Bahasa C

Selection Sort bahasa C - Selection sort merupakan salah satu dari tiga jenis pengurutan atau sorting dalam pemrograman bahasa C. Tujuan dari masing-masing bentuk pengurutan ini adalah sama, namun caranya yang berbeda dan masing-masing punya kelebihan dan kelemahan tersendiri.

Selection sort merupakan pengurutan dengan membandingkan data awal dengan data selanjutnya yang paling kecil, kemudian menukar posisi data yang dibandingkan tersebut.

Image: www.hackerearth.com

Berikut contoh pseudocode dari algoritma selection sort.

sumber: pak iwan

Berikut adalah kode program atau implementasi dari pseudocode diatas.

#include<stdio.h>
int main()
{
    int a[100],i,n,k,j,tukar;
   
    printf("Masukkan banyak data: ");
    scanf("%d",&n);
   
    for(i=0; i<n; i++){
        printf("Masukkan data ke- %d : ",i+1);
        scanf("%d",&a[i]);
    }
    printf("Data sebelum diurutkan:\n");
    for(i=0; i<n; i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    for(i=0; i<n-1; i++){
        k=i;
        for(j=i+1; j<n; j++){
            if(a[j]<a[k]){
                k=j;
            }
        }
        tukar = a[i];
        a[i]=a[k];
        a[k]=tukar;
    }
    printf("Data setelah di selection sort:\n");
    for(i=0; i<n; i++){
        printf("%d ",a[i]);
    }
    return 0;
}

Demkian semoga bermanfaat, jangan lupa titik koma.

Bagikan Artikel ini