Sorting dengan Bubble Sort

Sumber:

http://dinda-dinho.blogspot.com/2013/02/sorting-dengan-bubble-sort.html

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.

buble1
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.

bubble2

-Tidak ada penukaran karena 3<8 p=””>

– Pengurutan berhenti disini

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

bubble3

-Pegurutan berhenti disini

bubble4

– Tidak ada penukaran, karena 10 < 15

-Pengurutan berhenti disin

bubble5

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 :

bubble6

Untuk metode sorting selanjutnya akan dilanjutkan dalam posting berikutnya

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s