buble sort

- Metode sorting termudah
- Bubble Sort mengurutkan data dengan cara
membandingkan elemen sekarang dengan elemen
berikutnya.
- Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar, jika pengurutan ascending.
- Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar, jika pengurutan descending
- Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya.
- Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya.
- Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai
perurutan yang telah diinginkan.

Coding dengan C++:

//fungsi buble sort
void bubble_sort(){
for(int i=1;ifor(int j=n-1;j>=i;j--){
if(data[j ]< data[j-1]) tukar(j,,j-1); //ascending
}
}
}

kalau ingin mengurutkan data secara descending
if (data[j]>data[j-1]) tukar(j,,j-1);//descending


//fungsi tukar data
void tukar(int a,int b){
int tmp;
tmp = data[a];
data[a] = data[b];
data[b] = tmp;
}

* 9 bulan lalu