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;
}
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar