Contoh Pemrograman Selection Sort Dengan C++

1. Seleksi minimum

#include

#include

class seleksi{

static int A[10];

public:

void seleksi_maksimum();

void tampil();

};

int seleksi::A[10]={54,23,12,56,78,50,12,89,10,12};

void seleksi::tampil(){

   for(int a=0;a<10;a++) cout<<A[a]<<" ";

   cout<<endl<<endl;

}

void seleksi::seleksi_maksimum(){

int i,j,imax,temp;

for(i=10;i>=0;i--){

               imax=i;

               for(j=i-1;j>=0;j--){

                               if(A[j]>A[imax]){

                                      imax=j;

                               }

               }

               temp=A[i];

               A[i]=A[imax];

               A[imax]=temp;

        }

}

main(){

cout<<"SELEKSI MAKSIMUM"<<endl<<endl;

      seleksi x;

        cout<<"Sebelum diurut : "<<endl<<"A = ";

      x.tampil();

        x.seleksi_maksimum();

        cout<<"Setelah diurut : "<<endl<<"A = ";

      x.tampil();

        getch();

}

2. seleksi maksimum

#include

#include

#include

class seleksi{

static int bil[8];

public :

void seleksi_minimum();

void tampil();

};

int seleksi::bil[8]={5,34,32,25,75,42,22,2};

void seleksi::tampil(){

  for( int a=0;a<8 a="" bil="" cout="" o:p="" setw="">

  cout<

}

void seleksi::seleksi_minimum(){

  int i,j,smallest,temp;

  for(i=0;i<8-1 i="" o:p="">

          smallest = i;

          for(j=i+1;j<8 j="" o:p="">

                if(bil[smallest]>bil[j]){

                              smallest=j;

         }

     }

     temp=bil[i];

     bil[i]=bil[smallest];

     bil[smallest]=temp;

  }

}

void main(){

  seleksi x;

  cout<<"Data sebelum diurutkan : ";

  x.tampil();

  x.seleksi_minimum();

  cout<<"Data setelah diurutkan : ";

  x.tampil();

  getch();

}