Setelah saya membagikan program insertion sort, disini saya akan memberikan program mengurutkan suatu data dengan menggunakan method selection sort.
Perhatikan source code dibawah ini :
#pragma argsused
#include
int data[100],data2[100];
int n;
void tukar(int a, int b){
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
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);
}
}
int main(){
int x;
cout<<"^^^^^^^^PROGRAM SELECTION SORT^^^^^^^^"<
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<<" : ";
cin>>data[i];
data2[i]=data[i];
}
selection_sort();
cout<<"\n\n";
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<
}
cout<<"\n\nSorting Selesai";
cin>>x;
return 0;
}
Selamat mencoba...
program selection sort
Read User's Comments(0)
Langganan:
Postingan (Atom)