Senin, 03 Desember 2012

Selection Sort
Pada postingan sebelumnya sudah dibahas mengenai algoritma dan contoh program mengurutkan data menggunakan metode Bubble Sort. Nah postingan kali ini membahas pengurutan data secara ascending menggunakan metode sorting selection Sort. Jika masih belum mengerti algoritma Selection Sort, dapat membaca kembali artikel Algortima Sorting Metode Selection Sort. Disini hanya membahas cara implementasinya aja, berikut conth implementasi mengurutkan data menggunakan meode selection Sort.

/*--------------------------------------------------------------*/
/*-----------Nama : Ahmad Ariful Amri ------------------------*/
/*-----------Program: Pengurutan data dengan Selection Sort ----*/
/*---------------visit: go-program.blogspot.com-----------------*/
/*--------------------------------------------------------------*/

#include <stdio.h>

int main()
{
int data[100], n, i, j, position, swap;

printf("Masukkan Jumlah data : ");
scanf("%d", &n);

printf("nMasukkan %d datan", 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=i;

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("Data setelah diurutkan:n");

for ( i=0 ; i<n ; i++ )
{
printf("%dt", data[i]);
}

return 0;
}

1 komentar: