This Author published in this journals
All Journal Jurnal Komputasi
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penerapan Metode Quick Sort dan Binary Search Pada Sistem Pengelolaan Data Praktikan Dinda Ayu Aprilia; Anton Prafanto; Novianti Puspitasari
Jurnal Komputasi Vol. 14 No. 2 (2026): Jurnal Komputasi
Publisher : Jurusan Ilmu Komputer Fakultas MIPA Universitas Lampung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23960/komputasi.v14i2.392

Abstract

Pengelolaan data praktikan Pendidikan Agama Islam Fakultas Teknik Universitas Mulawarman sebelumnya masih dilakukan menggunakan beberapa berkas spreadsheet terpisah. Kondisi tersebut menyebabkan proses pencarian, pengurutan, presensi, penilaian, dan rekapitulasi nilai menjadi kurang efisien serta berisiko menimbulkan duplikasi dan kesalahan data. Penelitian ini bertujuan mengembangkan sistem pengelolaan data praktikan berbasis web dengan menerapkan Quick Sort Median of Seven untuk pengurutan dan Binary Search untuk pencarian data. Metode pengembangan sistem menggunakan Waterfall dengan tahapan analisis kebutuhan, perancangan, implementasi, pengujian, dan evaluasi. Sistem dibangun menggunakan Laravel dan MySQL. Data penelitian terdiri atas 879 data praktikan tahun akademik 2024–2025 serta data sintetis berukuran 100, 500, 1.000, dan 5.000 entri untuk pengujian algoritma. Pengujian fungsional dilakukan menggunakan Black Box Testing, sedangkan pengujian kinerja mengukur waktu eksekusi, penggunaan memori, jumlah perbandingan, jumlah pertukaran, jumlah iterasi, serta perbandingan dengan ORDER BY dan WHERE pada MySQL. Hasil pengujian menunjukkan bahwa seluruh fitur utama berjalan sesuai rancangan. Quick Sort Median of Seven menghasilkan waktu eksekusi dan penggunaan memori yang lebih rendah dibandingkan ORDER BY MySQL pada sebagian besar skenario 100 sampai 1.000 data, sedangkan MySQL mulai lebih kompetitif pada beberapa skenario 5.000 data. Binary Search menghasilkan waktu pencarian di bawah 0,03 ms pada seluruh skenario 5.000 data. WHERE Exact dan WHERE LIKE Awalan menunjukkan waktu yang stabil karena dapat memanfaatkan indeks, sedangkan WHERE LIKE Bebas membutuhkan waktu lebih besar pada dataset berukuran besar. Sistem ini membantu pengelolaan data praktikum menjadi lebih terpusat, terstruktur, dan efisien.