Jumat, 30 Agustus 2013

Program sorting dengan metode selection sort

| |


ini adalah contoh program sorting dengan metode selection sort,,,,
kuliah sdata hehehehehe,,,,

#include <cstdlib>
#include <iostream>

using namespace std;
class selectionsort{
      public :
             void input(int[], int);
             void selectionSort(int[], int);
             void output(int[], int);
               
      };
       
      void selectionsort::input(int data[], int banyak){
           for(int i=0;i<banyak;i++){
           cout<<"Data ke["<<i+1<<"]: ";
           cin>>data[i];
               }
           }
            
      void selectionsort::selectionSort(int data[], int banyak){
           int min, minim;
           for(int i=0;i<(banyak-1);i++){
           minim = i;
           min = data[i];

          for(int j=i+1;j<banyak;j++){
          if(min > data[j]){   
              minim = j;  
              min = data[j];
                  }
              }
          output(data,banyak);
          int temp = data[i];
          data[i] = data[minim]; 
          data[minim]=temp; 
           
          }
           }
            
      void selectionsort::output(int data[], int banyak){
           for(int i=0;i<banyak;i++)
           cout<<data[i]<<" ";
           cout<<endl;
           }

int main(int argc, char *argv[])
{
selectionsort Selectionsort;
    int banyak;
    cout<<"Banyak data: ";
    cin>>banyak;
    int data[banyak];
    cout<<endl;
    Selectionsort.input(data,banyak);
    cout<<"\nData awal\n";
    Selectionsort.output(data,banyak);
    cout<<"\nProses sorting dengan selection sort\n";
    Selectionsort.selectionSort(data,banyak);
    cout<<"\nHasil Pengurutan : ";
    Selectionsort.output(data,banyak);

cout<<endl;
     
    system("PAUSE");
    return EXIT_SUCCESS;
}

0 komentar:

Posting Komentar