Jurnal Komputasi
Vol. 14 No. 2 (2026): Jurnal Komputasi

Penerapan Metode Quick Sort dan Binary Search Pada Sistem Pengelolaan Data Praktikan

Dinda Ayu Aprilia (Mulawarman University)
Anton Prafanto (Mulawarman University)
Novianti Puspitasari (Universitas Mulawarman)



Article Info

Publish Date
20 Oct 2026

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.

Copyrights © 2026






Journal Info

Abbrev

komputasi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Engineering

Description

Jurnal Komputasi E-ISSN 2541-0350 P-ISSN 2541-0296 publised by Departement Computer Science, Faculty of Mathematics and Natural Sciences, University of Lampung. peer-reviewed journal. This journal covers all topics of computer science which includes: Computer Science Information System Software ...