Membuat Bubble Sort Dengan Bahasa Pemograman C

 Hyyy welcome back to my blog :)

Di blog kali ini kita bakal buat program menggunakan metode bubble sort. Apakah itu metode bubble sort? Jadi bubble sort adalah metode pengurutan algoritma dengan cara penukaran data secara berangsur-angsur sampai bisa dipastikan tidak ada lagi perubahan atau penukaran. Algoritma ini akan mengurutkan data dari terbesar ke yang terkecil (descending) atau sebaliknya (ascending). Secara sederhana bubble sort itu adalah pengurutan data dengan cara menukarkan data dengan data dengan data disebelahnya secara terus-menerus.

*Tahapan Bubble sort 

Tahap pertama adalah pembandingan bilangan yang pertama dengan n bilangan yang lainnya. Apabila ditemukan bilangan yang lebih kecil daripada bilangan yang pertama tadi, maka bilangan tersebut akan ditukar tempatnya sehingga sekarang bilangan yang lebih kecil tersebut akan menempati posisi pertama. Sebelum ditukarkan maka bilangan tersebut akan ditampung dalam sebuah variabel. Proses pembandingan tersebut akan berlangsung n kali sesuai jumlah data yang ada. Pada akhir proses pembandingkan, maka pada posisi yang pertama akan didapatkan bilangan yang nilainya paling kecil. Begitu juga sebaliknya uintuk perbandingan bilangan yang lebih besar ke kecil.

Diatas adalah bentuk source code dari program bubble sort untuk mengurutkan bilangan dari 1,5,3,2,0  dengan metode ascending (dari kecil ke besar). Dalam source code tersebut, array a menampung bilangan 1,5,3,2,0 kemudian variabelnya akan ditampung di variabel b saat pengurutannya berlangsung. Disini kita menggunakan perulangan for untuk menampilkan perulangan tersebut.
Diatas adalah bentuk compilenya. maka bilangan yang tadinya tidak berurutan yaitu 1,5,3,2,0 menjadi 0,1,2,3,5 dan bilangan tersebut sudah terurut dari bilangan terkecil.
Demikianlah blog saya kali ini, semoga bermanfaat dan terimakasih.



Comments

Popular posts from this blog

MENGENAL DAN MEMBUAT CONTROLLER MENGGUNAKAN METHOD VIEW, EDIT, DAN INDEX

MEMBUAT FORM LOGIN Dan FORM MESSAGE MENU UTAMA DI APLIKASI NETBEANS 8.2

MEMBUAT HALAMAN LOGIN DAN DASHBOARD PADA CODEIGNITER 3