## IMPLEMENTASI ALGORITMA BUBBLE SORT TERHADAP REKOMENDASI BERITA BERDASAKAN HISTORY BACAAN
Muhammad Hari Ramadhan 1) , Silvia Rahmawati 2)
1,2 Fakultas Teknik dan Ilmu Komputer, Universitas Potensi Utama email: haryollezo@gmail.com, uti0336@gmail.com

## Abstract
Focusing on the many conveniences offered by online media, a new problem arises among readers who find it difficult to read because they have to search for certain news that they just want to read but are not displayed on the first page. Therefore, having a recommendation system on a news site is very necessary to make it easier for online media to display certain news that only readers want to read. Where news is new  information  or  information  about  something  that  is  happening,  presented  in  print,  broadcast, internet, or by word of mouth to third people or many people. With this recommendation system, readers no  longer  find  it  difficult  to  search  for  news  that  is  often  opened,  because  this  system  will  display recommendations for news categories that are often opened at the beginning of the page for the reader. The  advantage  of  this  recommendation  system  is  that  all  readers  don't  have  to  bother  selecting  and searching for certain news that visitors often read, because when the reader returns to the news site, the reader will immediately be treated to similar news that visitors often read. The recommendation system design  here  uses  the  PHP  programming  language  with  a  website-based  MySQL  database  using  the Bubble Sort algorithm method and the Bubble Sort algorithm was chosen because the process of sorting data is by comparing the current element with the next element .
Keywords : History, Bubble Sort Algorithm, Recommendation News

## 1. PENDAHULUAN
Pentingnya  suatu  Informasi  baru  [1] khususnya  informasi  mengenai  sesuatu  yang sedang  terjadi  dan  disajikan  di  dalam  sebuah berita  yang  diterbitkan  di  dalam  bentuk  media cetak  berbasis online ,  siaran, internet,  atau  dari mulut  ke  mulut  kepada  orang  ketiga  atau  orang banyak  [2]  adalah  berita  [3].  Menulis  berita bukan  sekadar  mencurahkan  isi  hati.  Sebuah berita  harus  dapat  dipertanggung  jawabkan kebenarannya,  aktual  dan  informatif  [4].  Tidak seperti  menulis  karangan  yang  mendayu-dayu [5].  Kualitas  berita  [6]  tentu  harus  memenuhi kriteria umum penulisan. Perkembangan teknologi yang sangat pesat saat ini [7] terutama internet membuat  informasi  dapat  beredar dengan  cepat  [8]  dan  di  dukung  juga  oleh adanya  media online sebagai  penyampai  berita, membuat  mudahnya  masyarakat  mengakses berita  [9]  dari  mana  saja.  dari  banyaknya kemudahan  yang  ditawarkan  oleh  media online [10] , timbul  sebuah  permasalahan  baru  di
kalangan pembaca yang merasa kesulitan karena harus  mencari  –  cari  berita  tertentu  yang  hanya ingin  dibaca  namun  malah  tidak  ditampilkan pada halaman awal [11]. Oleh karena itu, adanya sistem  rekomendasi  pada  sebuah  situs  berita sangat  diperlukan  agar  memudahkan  sebuah media online [10]  untuk  menampilkan  berita tertentu yang hanya ingin dibaca oleh pembaca.
Adanya  sistem  rekomendasi  [12]  pada suatu  situs  berita  tentu  saja  sangat  membantu dalam  memberikan  berita  yang  sesuai  dengan minat  pembaca.  Proses  rekomendasi  [13]  pada sistem  yang  akan  dibangun  ini  adalah  dengan menggunakan  algoritma Bubble  Sort [14] . Algoritma Bubble Sort [14] dipilih karena proses mengurutkan data [15] dengan cara  melihat dan membandingkan elemen sekarang dengan elemen  berikutnya  [16] . Algoritma  ini  seolah- olah menggeser satu per satu elemen dari kanan ke  kiri  atau  kiri  ke  kanan  [17]  tergantung  jenis pengurutannya  dan  ketika  satu  proses  telah
selesai,  maka Bubble  Sort akan  mengulangi proses sampai seluruh array telah diperiksa dan tidak  ada  pertukaran  lagi  yang  bisa  dilakukan. Sistem ini dibangun dengan [18] memanfaatkan history berita  yang  dilihat  oleh  pembaca. Keunggulan  dari  adanya  sistem  rekomendasi tersebut, agar semua pembaca tidak perlu repot – repot  [19]  memilih  dan  mencari  berita  [20] tertentu  yang  sering  pengunjung  baca,  karena saat  pembaca  kembali  masuk  ke  situs  berita tersebut  pembaca  akan  langsung  disuguhi  oleh berita sejenis yang sering pengunjung baca.

## 2. METODE PENELITIAN
Untuk dapat mengimplementasikan sistem pada penelitian kali ini, maka secara garis besar  penulis  menggunakan  metode  sebagai berikut:

## Gambar 1. Diagram Fishbone
1. Analisa kebutuhan
Setelah melalui tahap prosedur perancangan, maka tahap selanjutnya adalah analisa kebutuhan yaitu hal – hal yang diperlukan untuk perancangan  sistem  rekomendasi  pada  sebuah website berita.  Pengumpulan  data  berupa informasi  data  histori  setiap  pembaca  dan  data lainnya  yang  bersangkutan  dalam  pembuatan sistem.
2. Desain Sistem
Pada tahap ini dirancang sebuah desain dari perancangan aplikasi sistem rekomendasi.
Bagaimana  desain  yang  akan  digunakan  pada antar muka perangkat berbasis website .

## 3. Penulisan Kode Aplikasi
Pada  tahap  ini  sistem  yang  akan  dirancang menggunakan  sebuah  algoritma bubble  sort yang diimplementasikan kedalam sistem rekomendasi  dan  seluruh  penulisan  kode  [21] dalam sistem
menggunakan bahasa pemrograman PHP dan MySQL sebagai databasenya .
4. Pengujian Aplikasi
Pengujian aplikasi dilakukan untuk memeriksa  ulang  apakah  aplikasi  telah  dibuat sesuai  dengan  apa  yang  direncanakan  dalam perancangan  yang  akan  digunakan  dalam pembuatan  aplikasi  ini.  Apakah  desain  yang dirancang  dapat  diimplementasikan  kedalam bahasa pemrograman.
Pada  tahap  ini  juga  dilakukan  pengujian perancangan  aplikasi rancang  bangun  sistem rekomendasi  berita  berdasarkan  histori  bacaan menggunakan  algoritma bubble  sort secara menyeluruh,  meliputi  pengujian  fungsional  dan pengujian ketahanan aplikasi. Pengujian
fungsional  dilakukan  untuk  mengetahui  bahwa perancangan sistem rekomendasi berbasis website telah berjalan sesuai dengan perancangan.  Pengujian  ketahanan  merupakan kemampuan aplikasi untuk berjalan dengan baik pada  spesifikasi  minimum  komputer  sesuai dengan yang telah dicantumkan.

## 5. Implementasi Sistem
Pada tahap ini Aplikasi sistem Rekomendasi Berita  Menggunakan  Algoritma Bubble  Sort sudah  melewati  tahap  pengujian  dan  siap  untuk digunakan  oleh  pengguna  yang  membutuhkan Rekomendasi  Berita.  Kemungkinan  aplikasi  ini akan  mengalami  perubahan  ketika  sudah digunakan  oleh  pengguna.  Perubahan  bisa terjadi  karena  adanya  kesalahan  yang  muncul dan  tidak  terdeteksi  saat  pengujian.  Untuk pemeliharaan  dapat  mengembangkan  proses sistem  Rekomendasi  yang  sudah  ada,  tapi  tidak untuk membuat aplikasi yang baru.

## 3. HASIL DAN PEMBAHASAN
3.1. Tahapan Algoritma Bubble Sort
1. Bubble Sort mengurutkan angka dengan cara membandingkan dua angka yang bersebelahan.  Jika  data  diurutkan  secara ascending maka komputer
akan membandingkan  angka  pertama  dengan angka  berikutnya,  jika  angka  pertama  lebih besar  dari  angka  pembanding,  maka  kedua angka  akan  bertukar  posisi  sehingga  angka yang lebih besar akan ditempatkan disebelah kanan.
2. Sedangkan  jika  data  diurutkan  secara descending, jik a  a ngka  pertama  lebih  kecil dari  angka  pembanding,  maka  kedua  angka akan  bertukar  posisi  sehingga  angka  yang lebih  kecil  berada  di  sebelah  kanan  begitu seterusnya.
3. Algoritma Bubble  Sort sendiri  merupakan algoritma yang termasuk kedalaman algoritma Comparison Sort karena
menggunakan  perbandingan  dalam  operasi antar  elemennya . Kelebihan  algoritma  ini adalah  termasuk  algoritma  yang  simpel  dan mudah dalam proses perhitungannya.

## 3.2. Implementasi
Berikut ini contoh implementasi algoritma bubble  sort pada  sistem  rekomendasi  berita dengan memanfaatkan histori bacaan. Data yang akan  digunakan  adalah  histori  bacaan  dari sebuah user dengan email user didi@gmail.com. Data lengkapnya sebagai berikut :
Tabel 1. Kategori Berita Id Histori Id Berita Kategori Count 01 03 Sport 2 02 08 Kriminal 11 03 13 Politik 30 04 01 Kriminal 1 05 09 Sport 5 06 19 Politik 3 07 10 Kriminal 3 08 11 Sport 6 09 12 Politik 7
Berdasarkan  table  Kategori  Berita,  perhitungan banyaknya  kategori  yang  mengarah  ke  setiap kategori  yaitu  3  untuk  kategori  Sport,  3  untuk kategori Kriminal, dan 3 untuk kategori Politik.
Tabel 2. Email Pembaca Berita Id Berita Email 03 didi@gmail.com 08 didi@gmail.com 13 didi@gmail.com 01 kiki@gmail.com 09 kiki@gmail.com 19 kiki@gmail.com 10 diki@gmail.com 11 diki@gmail.com 12 diki@gmail.com
Dari  data  yang  ditampilkan  pada  tabel  2  diatas selanjutnya  dilakukan  perhitungan  banyaknya kategori  email  yang  dipilih  oleh user . Antara lain email yang dipilih oleh user adalah sebagai berikut ;
Tabel 3. Banyaknya Pembaca Berita No Email Jumlah 1 didi@gmail.com Sport = 2 2 kiki@gmail.com Kriminal = 11 3 diki@gmail.com Politik = 30
Berikut  hasil  dari  banyaknya  jumlah  dari masing-masing  kategori  yang  dipilih  oleh  email didi@gmail.com yaitu Sport = 2, Kriminal = 11, dan Politik = 30.
Berdasarkan data table banyaknya pembaca berita  selanjutnya  diletakkan  kedalam  sebuah blok data untuk memudahkan proses pengurutan data seperti pada gambar dibawah ini : 1. Proses pengurutan data ke 1
Gambar 2. Data Yang Digunakan Untuk Melakukan Pengurutan
Pada  proses  pengurutan  pertama  ini,  dilakukan perbandingan angka pertama dengan angka yang berada  di sebelahnya.  Angka  pertama  bernilai  2 sedangkan angka di sebelahnya bernilai 11.
Gambar 3. Proses Pengurutan Data Dengan
Algoritma Bubble Sort

## 2. Proses pengurutan data ke 2
Gambar 4. Proses Pengurutan Data Dengan Algoritma Bubble Sort
3. Proses pengurutan data ke 3
Gambar 5. Proses Pengurutan Data Dengan Algoritma Bubble Sort
Penjelasan dari proses diatas yaitu:
1. Pada proses pertama, dilakukan perbandingan angka  pertama  dengan  angka  yang  berada  di sebelahnya.  Angka  pertama  bernilai  2 sedangkan  angka  di  sebelahnya  bernilai  11. Karena  proses  pengurutan  secara descending maka angka 11 yang nilainya lebih besar dari pada  2  berpindah  ke  sebelah  kanan  dan angka1  berpindah  ke  sebelah  kiri.  Maka hasilnya yaitu 11-2-30.
2. Selanjutnya,  dilakukan  lagi  perbandingan angka  kedua  dengan  angka  yang  berada  di sebelah  kanannya.  Angka  kedua  bernilai  2 dan  angka  selanjutnya  bernilai  30.  Pada proses  ini  dilakukan  perpindahan  posisi karena  angka  kedua  nilainya  lebih  kecil dibandingkan dengan angka disebelah kanannya. Maka hasilnya menjadi 11-30-2. 3. Pada pengurutan ke-2 dilakukan perbandingan data lagi seperti langkah diatas. Dan pada perbandingan terakhir menghasilkan data 30-11-2. 4. Pada pengurutan ke-2 data sebenarnya sudah terurut dengan benar. Namun, pada algoritma bubble  sort akan  dilakukan  pemeriksaan kembali untuk memastikan data telah terurut. 5. Jika  data  telah  terurut,  maka  sistem  akan menghentikan proses perulangan.
Dari  contoh  diatas  menghasilkan  sebuah pengurutan data secara descending, dimana hasil dari pengurutan tersebut yaitu : 1. Politik = 30 2. Kriminal = 11 3. Sport = 2
Maka  saat user kembali login kedalam sistem,  sistem  akan  otomatis  memberikan rekomendasi berita sesuai dengan kategori berita yang  paling  banyak  dibaca  oleh user tersebut dan pada contoh diatas saat user didi@gmail.com kembali login ke dalam sistem. Sistem  akan  otomatis  memberikan  rekomendasi berita dengan kategori politik.

## 3.3. Tampilan Hasil Rekomendasi Berita
Tampilan  rekomendasi  berita  ini  berfungsi
untuk menampilkan berita
yang
direkomendasikan  sistem  kepada  pembaca berita.  Dapat  dilihat  seperti  pada  gambar  7 sebagai berikut :
a. Tampilan Menu Utama
Gambar 7. Tampilan Menu Utama
b. Tampilan Pengurutan Data
Gambar 8. Tampilan Proses Pengurutan Data
Dengan Algoritma Bubble Sort
c. Tampilan Menu Kategori
Gambar 9. Tampilan Proses Kategori Dengan Algoritma Bubble Sort

## 4. KESIMPULAN
Berdasarkan  hasil  dari  penelitian  yang dilakukan  oleh  penulis  terhadap  implementasi algoritma bubble  sort yaitu  dengan  adanya sistem ini, memungkinkan pembaca  untuk tidak merasa  kesulitan  lagi  dalam  mencari-cari  berita yang  sering  dibuka,  karena  sistem  ini  akan menampilkan  hasil  rekomendasi  kategori  berita yang sering di buka di awal halaman untuk oleh pembaca  dan  untuk  memudahkan  pembaca berita,  penulis  memanfaatkan history bacaan yang  telah  ada  untuk  di  jadikan  rekomendasi berita dengan algoritma bubble sort . selanjutnya pembaca  berita  juga  dapat  mengakses  sistem berita dari perangkat yang berbeda karena sistem yang di bangun berbasis website

## 5. REFERENSI
[1] S.  Sumartias,  P.  Subekti,  and  F. Syuderajat,  “Literasi  Informasi  Dalam Penggunaan Media Sosial,” Dharmakarya ,  vol.  11,  no.  4,  p.  302, 2023, doi: 10.24198/dharmakarya.v11i4.30709. [2] L. Education, “J-LELC,” vol. 3, pp. 91– 97, 2023. [3] I.  Ismandianto,  T.  I.  Wahidar,  and  N. Devitriana, “Nilai Berita Pada Pemberitaan Bisnis Portal Bertuahpos.Com,” Medium , vol. 9, no. 2, pp. 136–147, 2022, doi: 10.25299/medium.2021.vol9(2).7911. [4] F.  W.  Y.  Mumpuni,  T.  Rahman,  and  A.
Darojat, “Pengembangan Sistem Informasi  Penerimaan  Siswa  Baru  Dan Alumni Pada Sekolah Menengah Kejuruan (Studi Pada Smk Nu Gondanglegi  Kabupaten  Malang),” JATI (Jurnal  Mhs.  Tek.  Inform. ,  vol.  5,  no.  1, pp. 79–85, 2021, doi: 10.36040/jati.v5i1.3385. [5] M.  Desain,  O.  Dan,  and  K.  Musik,
“SWARA :  Jurnal  Antologi  Pendidikan Musik  Kreasi  Gamelan  Sorawatu  Di Desa  Girimukti  Kabupaten,”  vol.  2,  no.
3, pp. 67–80, 2022.
[6] M. Nurdiyana and F. Qorib, “LENVARI: Jurnal  of  Social  Science  Persepsi
Wartawan  Terhadap  Kualitas  Berita  di Kota  Malang,”  vol.  1,  no.  1,  pp.  9–22, 2023, [Online]. Available: https://doi.org/10.00000
[7] S.  Hadi,  “Peran  Sistem  Informasi
Akuntansi  Dalam  Meningkatkan  Kinerja Karyawan  Pada  PT.  Multi  Karya Komponen  Bogor,” J.  Ilm.  Wahana Pendidik. ,  vol.  8,  no.  16,  pp.  675–684, 2022.
[8] A.  O.  Andrian,  D.  M.  Suwarno,  and  M. Auli,  “Analisis  Framing  Pemberitaan Media  Online  Detik  .  Com  Dan  Cnn Indonesia  .  Com  Tentang  Kartu  Vaksin Sebagai  Syarat  Administrasi  Analysis  of Detik  .  Com  and  Cnn  Indonesia  .  Com Online Media News Framing on Vaccine
Card  As  Administrative  Requirements,” vol. 03, pp. 115–125, 2022.
[9] S. Gergely, “No 主観的健康感を中心とした在宅高齢 者における
健康関連指標に関する共分散構造分
析 Title,”  vol.  5,  no.  February,  pp.  4–6,
2024. [10] D.  A.  P.  Tuty  Setiarsih  and  G.  A. Siswadi, “Implementasi Ajaran Paravidya dan Aparavidya Dalam Memerangi Hoax Sebagai Upaya Membangun  Sumber  Daya  Manusia
Hindu Unggul,” Kamaya J. Ilmu Agama , vol.  6,  no.  2,  pp.  235–246,  2023,  doi: 10.37329/kamaya.v6i2.2488.
[11] B.  Y.  S.  Nugroho,  M.  Iqbal,  and  H. Haikal,  “Gangguan  Kesehatan  Mental Pada  Mahasiswa  selama  Penerapan Pembatasan  Kegiatan  Masyarakat,” J. Ilm.  Kesehat. ,  vol.  21,  no.  1,  pp.  19–24, 2022, doi: 10.33221/jikes.v21i1.1565.
[12] A.  D.  Saputro  and  F.  Amin,  “Sistem
Rekomendasi  Content-Based  Filetring Skincare  Pria  Di  E-Commerce  Shopee,” J.  Inf.  Technol.  Comput.  Sci. ,  vol.  7,  no.
1, pp. 106–113, 2024.
[13] S.  Suhada,  S.  Bahri,  S.  B.  Nugraha,  T. Hidayatulloh,  and  D.  Wintana,  “Sistem
Rekomendasi Produk Menggunakan Metode User-Based Collaborative
Filtering  Pada  Digital  Marketing,” J-
Intech , vol. 11, no. 1, pp. 159–167, 2023,
doi: 10.32664/j-intech.v11i1.866. [14] Rasiban,M.Kom and M. Jardine
Ramaddhani,  “Penerapan  Algoritma Bubble  Sort  Pada  Sistem  Peminjaman Buku  Berbasis  Web  Di  Perpustakaan Smpn  158  Jakarta  Timur,” J.  Inform.
Teknol. dan Sains , vol. 5, no. 3, pp. 328– 333, 2023, doi: 10.51401/jinteks.v5i3.2527. [15] D.  Rista  Anggraini,  K.  Paranita  Kartika, and S. Nur Budiman, “Sistem Monitoring
Kelengkapan Berkas
Persyaratan Beasiswa  Kip  Menggunakan  Algoritma Selection  Sort  Berbasis  Web  (Studi Kasus : Universitas Islam Balitar),” JATI (Jurnal  Mhs.  Tek.  Inform. ,  vol.  6,  no.  1, pp. 1–8, 2022, doi: 10.36040/jati.v6i1.4250.
[16] H.  Haryanda,  M.  F.  Nasution,  D. Hutabarat, A. Razzaq, and A. Syahputra, “Implementasi Metode Bubble Sort pada Aplikasi  Pencarian  Rute  Berdasarkan Jarak  Tempuh  Transportasi  Umum,” Blend  Sains  J.  Tek. ,  vol.  1,  no.  3,  pp. 213–219, 2023, doi: 10.56211/blendsains.v1i3.183. [17] R.  A.  Krisdiawan,  A.  Fitriani,  and  H. Budianto, “Penerapan Algoritma
Recursive  Backtracking  Sebagai  Maze Generator  Pada  Game  Labirin  Aksara Sunda,” Media J. Inform. , vol. 14, no. 1, p. 31, 2022, doi: 10.35194/mji.v14i1.2326. [18] A.  Hardiansyah  and  D.  Dahlia,  “Sistem
Informasi Absensi Sales Berbasis Android  Pada  PT.  Tomofood  Industry,” Indones.  J.  Comput.  Sci. ,  vol.  2,  no.  2,
pp.
51–57, 2023, doi:
10.31294/ijcs.v2i2.2408.
[19] Anwar  Hidayat,  “Purposive  Sampling  – Pengertian , Purposive sampling,” vol. 3, no. 11, pp. 1–9, 2022.
[20] Ansori et al. , “No
主観的健康感を中心とした在宅高齢
者における 健康関連指標に関する共分散構造分 析 Title,” Science  (80-.  ). ,  vol.  7,  no.  1, pp.  1–8,  2022,  [Online].  Available: http://link.springer.com/10.1007/s00232- 014-9701- 9%0Ahttp://link.springer.com/10.1007/s0 0232-014-9700- x%0Ahttp://dx.doi.org/10.1016/j.jmr.200 8.11.017%0Ahttp://linkinghub.elsevier.c om/retrieve/pii/S1090780708003674%0 Ahttp://www.ncbi.nlm.nih.gov/pubmed/1
1910031%0Ahtt
[21] J.  T.  Informatika,  “Jurnal  Teknik Informatika, Vol. 14, No. 3, bulan 2022,”
vol. 14, no. 3, pp. 147–151, 2022.