EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

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

Abd. Ghofur, Raissa Rifdah Az-Zahra, Dita Anggraini, Safirotul Ulya, Mazidatul Habibah, Siti Maulidatul Chotir

Jurnal Riset Teknik Komputer · 2026

DOI: 10.69714/63gs0968 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Riset Teknik Komputer, 2026. Verfasst von Abd. Ghofur und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Ghofur, A., Az-Zahra, R. R., Anggraini, D., Ulya, S., Habibah, M., & Chotir, S. M. (2026). Analisis Komparatif Performa Algoritma Quick Sort dan Selection Sort pada Dataset Numerik Riil Harga Perangkat Komputer. Jurnal Riset Teknik Komputer. https://doi.org/10.69714/63gs0968

Vancouver

Ghofur A, Az-Zahra RR, Anggraini D, Ulya S, Habibah M, Chotir SM. Analisis Komparatif Performa Algoritma Quick Sort dan Selection Sort pada Dataset Numerik Riil Harga Perangkat Komputer. Jurnal Riset Teknik Komputer. 2026. doi:10.69714/63gs0968

BibTeX
@article{Ghofur2026,
  author = {Ghofur, Abd. and Az-Zahra, Raissa Rifdah and Anggraini, Dita and Ulya, Safirotul and Habibah, Mazidatul and Chotir, Siti Maulidatul},
  title = {Analisis Komparatif Performa Algoritma Quick Sort dan Selection Sort pada Dataset Numerik Riil Harga Perangkat Komputer},
  journal = {Jurnal Riset Teknik Komputer},
  year = {2026},
  doi = {10.69714/63gs0968}
}
Kostenlos starten →