Tuesday 3 May 2011

program selection sort


#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 !