Contoh Program Sorting dengan Metode Selection Sort

 

Kali ini kita akan mencoba membuat sebuah program pengurutan data atau Sorting dengan metode Selection Sort. kita 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 kita 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();

}”

Output dari porgram tersebut adalah sebagai berikut :

Download Programnya Di sini SELECTION SORT

 

 

Penulis : Tirta Hardi Pranata ~ Tukang coret-coret di blog ini ~

Artikel Contoh Program Sorting dengan Metode Selection Sort ini dipublish oleh Tirta Hardi Pranata pada hari Saturday, June 18, 2011. Semoga artikel ini dapat bermanfaat.Terimakasih atas kunjungan Anda silahkan tinggalkan komentar.sudah ada 0 komentar: di postingan Contoh Program Sorting dengan Metode Selection Sort