Comparative Analysis of Radix Sort, Quick Sort, and Bubble Sort Algorithms in Data Sorting Based on Array Size and Time

Kurnia Wati Fadhillah, Nandy Thaher Ulga, Raffi Ramadhan Oktaviansyah, Farah Sulistia, Jeni Amanda, Akhmad Jayadi

Abstract


An algorithm is a series of logical actions used to solve important problems in contemporary programming and data processing. The purpose of this study is to compare the time efficiency of three sorting algorithms: Bubble Sort, Radix Sort, and Quick Sort. All algorithms are used on small (10-100 elements), medium (1,000-10,000 elements), and large (more than 100,000 elements) arrays, with execution time using Java. The results show that Radix Sort and Quick Sort are generally more efficient and scalable than Bubble Sort, especially for large arrays and random or semi-sorted data. Radix Sort excels on small and medium arrays under various conditions, while Quick Sort excels on large arrays in the average and nearly sorted cases. Although Bubble Sort can be the fastest in the best case for large arrays, its performance drops drastically in the average and nearly sorted cases. In conclusion, the selection of the best sorting algorithm depends heavily on the type of input data, such as its size and the degree of initial sorting.

Full Text:

PDF

References


Selviana Anggreani and Yahfizham Yahfizham, “Pengantar dan Pengenalan Konsep Dasar Algoritma Pemrograman,” Pendek. J. Pendidik. Berkarakter, vol. 2, no. 1, pp. 282–294, Jan. 2024, doi: 10.51903/pendekar.v2i1.599.

R. Rismayani, N. Sambo Layuk, S. Wahyuni, H. Wali, and N. K. Marselina, “Pencarian Kata Pada Aplikasi Kamus Istilah Komputer dan Informatika Menggunakan Algoritma Brute Force Berbasis Android,” Komputika J. Sist. Komput., vol. 10, no. 1, pp. 43–52, Mar. 2021, doi: 10.34010/komputika.v10i1.3644.

Y. A. Sandria, M. R. A. Nurhayoto, L. Ramadhani, R. S. Harefa, and A. Syahputra, “Penerapan Algoritma Selection Sort untuk Melakukan Pengurutan Data dalam Bahasa Pemrograman PHP,” Hello World J. Ilmu Komput., vol. 1, no. 4, pp. 190–194, Dec. 2022, doi: 10.56211/helloworld.v1i4.187.

E. Sunandar, “Implementation Of Bubble Sort Algorithm On 2 Fruit Models Of Data Selection Using The Java Program Language,” PETIR, vol. 14, no. 2, pp. 159–169, Sep. 2021, doi: 10.33322/petir.v14i2.946.

A. Andersson and S. Nilsson, “Implementing radixsort,” ACM J. Exp. Algorithmics, vol. 3, p. 7, Sep. 1998, doi: 10.1145/297096.297136.

R. Rijaya and M. E. Al Rivan, “Perbandingan Penempatan Pivot Pada Quick Sort Berdasarkan Ukuran Pemusatan Data,” J. Algoritm., vol. 4, no. 1, pp. 13–20, Oct. 2023, doi: 10.35957/algoritme.v4i1.5735.

R. J. L. Purba, Y. S. M. Gurning, D. P. Purba, and A. K. Nasution, “Implementasi Array dalam Pengolahan Data Nilai Mahasiswa di Perguruan Tinggi,” J. Account. Law Commun. Technol., vol. 2, no. 1, pp. 71–80, Dec. 2024, doi: 10.57235/jalakotek.v2i1.4150.

Sari, I.P., Al-Khowarizmi,A.K., Apdilah, D., Manurung, A.A., & Basri, M. (2023). Perancangan Sistem Pengaturan Suhu Ruangan Otomatis Berbasis Hardware Mikrokontroler Berbasis AVR. sudo Jurnal Teknik Informatika 2 (3), 131-142

Wardani., S, & Dewantoro., RW. (2024). Internet of Things: Home Security System based on Raspberry Pi and Telegram Messenger. Indonesian Journal of Applied Technology, Computer and Science 1 (1), 7-13

Sari, I.P., Al-Khowarizmi, A.K., Hariani, P.P., Perdana, A., & Manurung, A.A. (2023). Implementation And Design of Security System On Motorcycle Vehicles Using Raspberry Pi3-Based GPS Tracker And Facedetection. Sinkron: jurnal dan penelitian teknik informatika 8 (3), 2003-2007

Y.Efendi, "Internet of Things (IoT) Light Control System Using Mobile-Based Raspberry Pi", Scientific Journal of Computer Science, Vol. 4, no. 1, April 2018.

Sari, I.P., Basri, M., Ramadhani, F., & Manurung, A.A. (2023). Penerapan Palang Pintu Otomatis Jarak Jauh Berbasis RFID di Perumahan. Blend Sains Jurnal Teknik 2 (1), 16-25

SJ Sokop et.al, "Peripheral Interface Trainer Based on Arduino Uno Microcontroller", E-Journal of Electrical and Computer Engineering vol.5 no.3 (2016).

Sari, I.P., & Batubara, I.H. (2020). Aplikasi Berbasis Teknologi Raspberry Pi Dalam Manajemen Kehadiran Siswa Berbasis Pengenalan Wajah. JMP-DMT 1 (4), 6

M. Saleh and M. Haryanti, "Design of a Home Security System Using Relays", Journal of Electrical Technology, Mercu Buana University, Vol. 8 No. May 2, 2017

Sari, I.P., Batubara, I.H., & Basri, M. (2022). Implementasi Internet of Things Berbasis Website dalam Pemesanan Jasa Rumah Service Teknisi Komputer dan Jaringan Komputer. Blend Sains Jurnal Teknik 1 (2), 157-163

Matondang, M.H.A., Asadel, A., Fauzan, D., & Setiawan, A.R. (2024). Smart Helmet for Motorcycle Safety Internet of Things Based. Tsabit Journal of Computer Science 1 (1), 35-39

Sari, I.P., Novita, A., Al-Khowarizmi, A., Ramadhani, F., & Satria, A. (2024). Pemanfaatan Internet of Things (IoT) pada Bidang Pertanian Menggunakan Arduino UnoR3. Blend Sains Jurnal Teknik 2 (4), 337-343

Husaini, A., & Sari, I.P. (2023). Konfigurasi dan Implementasi RB750Gr3 sebagai RT-RW Net pada Dusun V Suka Damai Desa Sei Meran. sudo Jurnal Teknik Informatika 2 (4), 151-158

Sari, I.P., Apdilah, D., & Guntur, S. (2025). Sistem Smart Class Berbasis Internet of Things (IoT). sudo Jurnal Teknik Informatika 4 (1), 33-39

Indah Purnama Sari. Algoritma dan Pemrograman. Medan: UMSU Press, 2023, pp. 290.

Indah Purnama Sari. Buku Ajar Pemrograman Internet Dasar. Medan: UMSU Press, 2022, pp. 300.

Indah Purnama Sari. Buku Ajar Rekayasa Perangkat Lunak. Medan: UMSU Press, 2021, pp. 228.

Janner Simarmata Arsan Kumala Jaya, Syarifah Fitrah Ramadhani, Niel Ananto, Abdul Karim, Betrisandi, Muhammad Ilham Alhari, Cucut Susanto, Suardinata, Indah Purnama Sari, Edson Yahuda Putra. Komputer dan Masyarakat. Medan: Yayasan Kita Menulis, 2024, pp.162.

Mahdianta Pandia, Indah Purnama Sari, Alexander Wirapraja Fergie Joanda Kaunang, Syarifah Fitrah Ramadhani Stenly Richard Pungus, Sudirman, Suardinata Jimmy Herawan Moedjahedy, Elly Warni, Debby Erce Sondakh. Pengantar Bahasa Pemrograman Python. Medan : Yayasan Kita Menulis, 2024, pp.180

Zelvi Gustiana Arif Dwinanto, Indah Purnama Sari, Janner Simarmata Mahdianta Pandia, Supriadi Syam, Semmy Wellem Taju Fitrah Eka Susilawati, Asmah Akhriana, Rolly Junius Lontaan Fergie Joanda Kaunang. Perkembangan Teknologi Informatika. Medan: Yayasan Kita Menulis, 2024, pp.158

Muharman Lubis Ilham Firman Ashari, Debby Erce Sondakh, Rahmawati Rolly Junius Lontaan, Mustarum Musaruddin Indah Purnama Sari, Muh. Nadzirin Anshari Nur, Hanalde Andre Muh. Rais, Janner Simarmata. Internet of Things (IoT) Dan Multimedia: Integrasi Dan Aplikasi. Medan: Yayasan Kita Menulis, 2024, pp.182




DOI: https://doi.org/10.55311/aiocsit.v6i2.354

Refbacks

  • There are currently no refbacks.