Jurnal Riset Teknik Komputer
Vol. 3 No. 3 (2026): September : Jurnal Riset Teknik Komputer (JURTIKOM)

Analisis Komparatif Performa Algoritma Quick Sort dan Selection Sort pada Dataset Numerik Riil Harga Perangkat Komputer

Abd. Ghofur (Universitas Ibrahimy)
Raissa Rifdah Az-Zahra (Universitas Ibrahimy)
Dita Anggraini (Universitas Ibrahimy)
Safirotul Ulya (Universitas Ibrahimy)
Mazidatul Habibah (Universitas Ibrahimy)
Siti Maulidatul Chotir (Universitas Ibrahimy)



Article Info

Publish Date
25 Sep 2026

Abstract

Data processing efficiency is a big problem in today's computer science. This study looks at how Quick Sort and Selection Sort perform when applied to a real set of numbers taken from a computer (laptop) price dataset on Kaggle. The approach used is a quantitative experiment that relies on computer simulations written in the Java programming language. Testing was done by changing the size of the dataset to 1,000 rows, 5,000 rows, and 10,000 rows, all under normal random conditions. The experimental results show that Quick Sort performs much better as the data size increases. It takes 2 ms when there are 1,000 items, 8 ms for 5,000 items, and 25 ms for 10,000 items. These times match closely with the average time complexity of O (N log N). On the other hand, Selection Sort saw a huge increase in time, which matches its quadratic complexity of O(N2), taking 4,310 ms when $N=10,000$. In summary, algorithms that use the divide-and-conquer approach, such as Quick Sort, are much better and strongly suggested for handling large real-world data sets than older methods like Selection Sort.

Copyrights © 2026






Journal Info

Abbrev

jurtikom

Publisher

Subject

Computer Science & IT Industrial & Manufacturing Engineering Other

Description

Jurnal Riset Teknik Komputer (JURTIKOM), E-ISSN:3047-9819 (Online) dan P-ISSN: 3047-3233 (Cetak). Jurnal JURTIKOM diterbitkan Denasya Smart Publisher, terbit setahun Empat kali (Maret, Juni, September dan Desember) menerapkan proses peer-review dalam memilih artikel berkualitas berdasarkan ...