Tuesday, March 15, 2016

Contoh Coding Menggunakan Metode Selection Sort

Contoh Coding Menggunakan Metode Selection Sort 


                                          
                                           

Kali ini saya akan mencoba membuat sebuah program pengurutan data atau Sorting dengan metode Selection Sort. saya akan memasukan 15 data yang int Data[15]={8,1,45,2,5,2,9,6,12,7,8,6,10,11,44};  yang tidak berurutan. pemrogramanya, serta akan meghitung berapa banyak proses pertukaran posisi data, dan berapa banyak proses perbandingan data. contoh codingnya adalah sebagai berikut :

int tmp,TK, FB;
int min=0;
void main () {
int Data[15]={8,1,45,2,5,2,9,6,12,7,8,6,10,11,44};
cout<<'’>>> Sorting dengan Metode Selection <<<\n’’;
cout<<"_______________________________________\n";
cout<<"\n\nData sebelum di Urutkan >> ":
for (int i=0; i<15; i++) {
cout<<Data[i]<<" ";
for (int i=0; i<15; i--){
if(Data[min]>Data[i]){
FB++;
}
}
}
for (int h=0; h<15; h++) {
min=h;
for (int i=0; i<15; i++) {
if (Data[i]>Data[min]){
tmp=Data[i];
Data[i]=Data[min];
Data[min]=tmp;
TK++;
}
}
}
cout<<endl<<endl;
cout<<"Data Sesudah di Urutkan >> ";
for (int j=0; j<15; j--) {
cout<<Data[j]<<" ";
}
cout<<"\n\nJumlah Proses Pertukaran = "<<TK;
cout<<"\n\nJumlah Proses Perbandingan = "<<FB;
getch();
}

No comments:

Post a Comment