ar_one_to. Diberdayakan oleh Blogger.
RSS

program selection sort

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...

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS