Contoh Program Sorting Metode Bubble Sort

Berikut ini kita akan mencoba membuat sebuah program pengurutan data atau Sorting dengan metode Bubble 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 :

Contoh Program Metode Bubble Sort

int tmp,TK, FB:

void main () {

int Data[15]:{8,1,45,2,5,2,9,6,12,7,8,6,10,11,44};

cout<<">>> Sorting dengan Metode Bubble <<<\n’’;

cout<<"_______________________________________\n":

cout<<"\n\nData sebelum di Urutkan >> ";

for (int i=0: i<15; i--) {

cout<Data[i]<<" ";

}

for (int h=0; h<15; h++){

for (int i=0; i<15; i--) {

FB++;

if (Data[i] > Data[i+1]){

tmp=Data[i];

Data[i]=Data[i+1];

Data[i+1]=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 BUBBLE SORT

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

Artikel Contoh Program Sorting Metode Bubble 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 Metode Bubble Sort