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.
Comments
Post a Comment