Pengurutan data dengan Algoritma Bubble Sort

Kasus pengurutan data sangat sering di ajarkan dalam awal belajar pemrograman. dan salah satu algoritma klasik dan paling sering diajarkan adalah algoritma Bubble Sort. Algoritma ini sering diajarkan dan menjadi materi utama dalam pembelajaran pemrograman di awal-awal pertemuan.

Dalam artikel kali ini, saya mencoba membagikan aplikasi penerapan algoritma Bubble Sort dengan PHP, karena biasanya program ini banyak disajikan mengunakan bahasa C. namun itu seharusnya tidak menyulitkan karena jika anda memahami alogoritmanya, anda akan bisa membuatnya dalam berbagai Bahasa Pemrograman. (dengan catatan anda menguasai bahasanya)

Algoritma ini menggeser nilai terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending) ke posisi ujung dari daftar. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).

Penjelasan code :

bagian ini adalah sebuah fungsi yang untuk menampilkan data dengan format kotak-kotak.

 

menyiapkan variabel dengan type array yang berisi angka acak.

 

Merupakan proses utama dari pengurutan data, dimana akan terjadi perulangan sebanyak jumlah data, dan melakukan perbandingan. apakah sisi kanan data lebih kecil dari pada data. jika ia, akan terjadi pertukaran nilai (swapping) dan berlangsung sampai data benar-benar berurutan. setelah dijalankan berikut adalah tampilan akhirnya.

Bubble Sort

dengan potongan program seperti diatas kita hanya dapat mengurutkan data dengan type angka, belum bisa mengurutkan data yang berupa huruf. bagi rekan rekan yang ingin mendapatkan programnya silahkan dapat di unduh di kolom download bagian bawah.

Terimakasih semoga bermanfaat, salam hangat mastrayasa.