Sorting dengan Bubble Sort

Sorting adalah pengurutan atau merangkai data dalam suatu metode atau cara tertentu yang sebelumnya data tersebut tidak berurutan. data tersebut bisa terurut secara ascending atau berurutan dari nilai terkecil ke nilai yang terbesar atau secara descending atau berurutan dari nilai terbesar ke nilai terkecil.

Deklarasi array untuk Sorting
deklarasi secara global
int data[100];
int n; //jumlah data

Prosedur Tukar 2 Buah Data :
 void tukar(int a,int b){ 
int tmp;  tmp = data[a];
data[a] = data[b];
data[b] = tmp;
}



Dalam sorting terdapat beberapa metode, diantaranya bubble sort, selection sort, merge sort dan insertion sort.

Bubble sot : Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti  gelembung yang keluar dari sebuah gelas bersoda. 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. Kapan berhentinya?  Bubble sort berhenti jika seluruh array telah diperiksa dan tidak  ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah  diinginkan.


Pada gambar disamping, pegecekan dimulai dari data yang paling akhir, kemudian dibandingkan
dengan data di depannya, jika data di depannya lebih besar maka akan ditukar.






-Tidak ada penukaran karena 3<8 data-blogger-escaped-p="">



- Pengurutan berhenti disini


 
Pada proses kedua, pengecekan dilakukan sampai dengan data ke-2 karena data pertama
pasti sudah paling kecil.







-Pegurutan berhenti disini




- Tidak ada penukaran, karena 10 < 15

-Pengurutan berhenti disin















Prosedur Bubble Sort
void bubble_sort(){
for (int i=1;i < n;i++){ 
     for (int j=n-1;j >= i;j--){   
            if (data[j] < data[j-1])
                tukar(j,j-1); //ascending   }
                    }
            }


Contoh Program Sorting dengan Bubble Sort :
Untuk metode sorting selanjutnya akan dilanjutkan dalam posting berikutnya


2 Comments