Buble Sort adalah salah satu metode pengurutan yang paling sederhana atau disebut dengan pengurutan gelembung. Metode gelembung (BubbleSort) atau sering disebut dengan istilah metode penukaran (ExchangeSort) adalah metode yang mendasarkan penukaran dua buah elemen untuk mencapai keadaan urut yang diinginkan. . Salah satu karakter dari pengurutan ini adalah bahwa pengurutan gelembung ini sangat mudah untuk dipahami dan diprogramkan. Tetapi dari semua metode pengurutan yang akan dibahas, metode pengurutan gelembung ini merupakan yang paling tidak efisien. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Bubble Sort Buble Sort merupakan metode yang sangat simpel dan mudah untuk melakukan pengurutan data , namun setiap metode tersebut pasti memiliki kelemahan dan keunggulan. Walaupun sangat sederhana namun, Metode ini mempunyai kelemahan yaitu, pada saat mengurutkan data yang sangat besar akan mengalami kekacuan, atau kinerja nya kurang baik. Berikut ini penjelasannya, “Bubble” karena proses pengurutan data nya tersebut secara bertahap bergerak/berpindah ke posisinya sesuai urutannya, misalkan saja anda meniup segelas air dengan menggunakan sedotan , tentunya akan mengeluarkan gelembung yang saling berurutan keluar dalam pipet. Pengurutan data Buble Sort dilakukan dengan cara membandingkan elemen sekarang dengan elemen berikutnya. Penukaran tersebut baru dilakukan kalau kriterianya tersebut sudah terpenuhi.
contoh
#include
#include
main()
{
clrscr ();
int data[100],data2[100];
int Tmp;
int n,a,b;
cout<<"===BUBBLE SORT==="<
cin>>n;
for(a=0;a
cout<<"Masukkan data ke-"<<(a+1)<<" = "; cin>>data[a];
data2[a] = data[a];
}
for(a = 1; a < n; a++) {
for(b = 0; b < n-1; b++) {
if(data[b] > data[b + 1]) {
Tmp = data[b];
data[b] = data[b + 1];
data[b + 1] = Tmp;
}
}
}
cout<<"Hasil Pengurutan"<
cout<
getch ();
return 0;
}
contoh
#include
#include
main()
{
clrscr ();
int data[100],data2[100];
int Tmp;
int n,a,b;
cout<<"===BUBBLE SORT==="<
cin>>n;
for(a=0;a
cout<<"Masukkan data ke-"<<(a+1)<<" = "; cin>>data[a];
data2[a] = data[a];
}
for(a = 1; a < n; a++) {
for(b = 0; b < n-1; b++) {
if(data[b] > data[b + 1]) {
Tmp = data[b];
data[b] = data[b + 1];
data[b + 1] = Tmp;
}
}
}
cout<<"Hasil Pengurutan"<
cout<
getch ();
return 0;
}
