Metode Bubble Sort

Metode pengurutan buble sort/ gelembung, prosedur atau algorimatnya adalah sbb:

• pengecekan dimulai dari data ke-1 sampai dengan data ke-n.

• bandingkan data ke-n dengan data sebelumnya (n-1),jika lebih kecil maka tukar bilangan tersebut dengan data yang ada didepanya satu persatu (n-1,n-2,n-3,..dst).

• lakukan langkah ke 2 sampai mendapatkan urutan yang maksimal.

        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();

}