Sekarang MID Teknologi akan memberikan contoh program bubble sort pada c++. bubble sort sendiri digunakan untuk mengurutkan data integer secara ascending atau descending.
Tapi pada tutorial kali ini saya akan memberikan contoh algoritma bubble sort untuk menyusun nilai dari kecil ke besar(ascending).
Penjelasan Algoritma bubble sort
Secara garis besar algoritma bubble sort memiliki 2 tahap pemrosesan.
- tahapan pertama kita akan melakukan pengulangan dari array ke 0 hingga array ke n-1.
- di setiap pengulangan kita akan mengecek apakah index array sebelumnya lebih besar di banding index array ke x? jika iya maka akan dilakukan pertukaran.
masih bingung? mari perhatikan ilustrasi berikut
baca juga: Contoh program algoritma Binary Search
pada gambar diatas terdapat array dengan index (45,77,35,12,101,5) maka diketahui n=5, kenapa?
karena index dari array dimulai dari angka 0.
setelah itu kita akan melakukan looping dengan n sebagai titik acuan, setiap kali pengulangan nilai n akan berkurang, kenapa?
baca juga: Contoh program algoritma Merge Sort
karena index terakhir dari array tsb sudah pasti index array yang memiliki value terbesar jadi kita tidak perlu mengeceknya kembali.
di dalam proses looping kita akan mengecek apakah array index ke x lebih besar dibanding array index ke x-1?(dalam kasus ini ascending).
jika iya maka lakukan pertukaran data.
kira kira proses loopingnya akan menjadi seperti ini:
Setelah kita mengetahui algoritma bubble sort, sekarang saya akan memberi contoh program bubble sort di c++
baca juga: contoh program algoritma insertion sort c++
Contoh program bubble sort c++
saya akan membuat program dengan kondisi nilai array yang akan di sorting dimasukan oleh user.
dan di setiap proses looping saya akan tampilkan hasilnya agar terlihat proses sorting sebenarnya.
Penjelasan
line 6-13 : disini kita membuat form input untuk user, dimana user akan memberi inputan banyaknya array dan value dari setiap index array dan array tsb disimpan dalam variable x
line 16-22 : disini kita menampilkan array yang sudah di inputkan oleh user, sebagai pembanding sebelum dan sesudah di sorting.
line 25-42 : disinilah proses sorting terjadi, pertama kita akan melooping sebanyak array, lalu kita akan simpan indexnya di dalam variable index, setelah itu kita akan akan looping dan mengecek apakah setiap array ke index lebih besar dibanding array ke index+1? jika iya maka kita akan lakukan pertukaran
line 46-50 : disini kita tampilkan kembali array yang sudah di sorting.
baca juga: contoh program algoritma quick sort c++
hasil programnya akan seperti ini:
itulah contoh program bubble sort serta penjelasannya,kamu bisa langsung mencobanya di w3school atau langsung di dev-c++
untuk program c++. kamu bisa cek contoh program c++ lainnya di MID Teknologi
Adinata is a tech expert and content creator experience more than 5 years on networking, coding and managed cloud vps server