#include<iostream>
#include<conio>
int data[100];
int n;
void balik(int a, int b)
{
int tmp;
tmp = data[b];
data[b] = data[a];
data[a] = tmp;
}
void selection_sort()
{
int pos,i,j;
for(i=1;i<=n-1;i++)
{
pos = i;
for(j = i+1;j<=n;j++)
{
if(data[j] < data[pos]) pos = j;
}
if(pos != i) tukar(pos,i);
}
}
void main()
{
cout<<"PROGRAM ASS DGN SELECTION SORT"<<endl;
//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
}
selection_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
getch();
}
0 comments:
Post a Comment
Komentar sobat akan saya hapus jika:
- Mengandung unsur SPAM
- LINK hidup
- tidak sesuai dengan topik
NB:
jika ingin menyisipkan LINK ,silahkan pilih Name/URL pada option profil !