ALGORITMA COUNTING SORT VS ALGORITMA PENGURUTAN MODERN: ANALISIS EFISIENSI MEMORI DAN WAKTU KOMPUTASI

Imam Prayogo Pujiono; Muhammad Rikzam Kamal; Arditya Prayogi; Christy Atika Sari; Rohmatulloh Muhamad Ikhsanuddin

doi:10.23960/jitet.v13i3.6657

Imam Prayogo Pujiono
Universitas Islam Negeri K.H. Abdurrahman Wahid Pekalongan
Muhammad Rikzam Kamal
Arditya Prayogi
Christy Atika Sari
Rohmatulloh Muhamad Ikhsanuddin

DOI: https://doi.org/10.23960/jitet.v13i3.6657

Abstract Views (Last 12 Months)

1413 Abstract Views

938 Downloads

Abstract

Penelitian ini bertujuan untuk menganalisis efisiensi memori dan waktu komputasi algoritma Counting Sort dibandingkan dengan algoritma pengurutan modern seperti Heap Sort, Quick Sort, Merge Sort, dan Shell Sort. Fokus penelitian adalah pada dataset numerik acak dengan rentang terbatas, yang relevan untuk aplikasi praktis di bidang informatika. Penelitian ini menggunakan pendekatan eksperimental, dengan dataset berukuran 100, 1.000, dan 10.000 elemen yang dihasilkan dalam rentang 1 hingga 99, dan diimplementasikan dalam bahasa pemrograman Java untuk pengujian performa. Berdasarkan hasil eksperimen, Counting Sort mencatat waktu komputasi yang jauh lebih rendah, terutama pada dataset besar (10.000 elemen), di mana performanya hampir 6-10 kali lebih cepat dibandingkan algoritma lainnya. Namun, dalam hal efisiensi memori, Counting Sort memerlukan penggunaan memori yang lebih tinggi pada dataset kecil (100 elemen) dan sedang (1.000 elemen) dibandingkan algoritma in-place seperti Heap Sort dan Quick Sort. Pada dataset besar, penggunaan memorinya tetap kompetitif, bahkan lebih hemat dibandingkan Merge Sort. Penelitian ini menyimpulkan bahwa Counting Sort merupakan pilihan optimal untuk mengurutkan dataset numerik dengan rentang terbatas, terutama dalam aplikasi yang menuntut pengolahan data cepat dan hemat sumber daya, seperti sistem tertanam atau IoT. Temuan ini memberikan kontribusi pada pemilihan algoritma pengurutan yang lebih tepat berdasarkan karakteristik dataset.

Downloads

Download data is not yet available.

References

N. Cherezova, D. Mihhailov, S. Devadze, dan A. Jutman, “HLS-based Optimization of Tau Triggering Algorithm for LHC: a case study,” dalam 2022 18th Biennial Baltic Electronics Conference (BEC), IEEE, 2022, hlm. 1–6.

N. Nurhamni, “GEOGRAPHIC INFORMATION SYSTEM (GIS) USES A* ALGORITHM FOR SORTING NEAREST UMKM LOCATIONS,” Jurnal Informatika dan Teknik Elektro Terapan, vol. 13, no. 2, 2025.

J. Zhou, J. Zhang, X. Zhang, T. Xiao, D. Ma, dan C. Gong, “A Hybrid Vectorized Merge Sort on ARM NEON,” dalam International Conference on Algorithms and Architectures for Parallel Processing, Springer, 2024, hlm. 26–36.

I. P. Pujiono, E. H. Rachmawanto, dan N. A. S. Winarsih, “Array Sorting Algorithm vs Traditional Sorting Algorithm: Memory and Time Efficiency Analysis,” Jurnal Manajemen Informatika (JAMIKA), vol. 15, no. 1, hlm. 47–59, Apr 2025, doi: 10.34010/jamika.v15i1.13230.

F. R. Wibowo dan M. Faisal, “Comparative analysis of sorting algorithms: TimSort Python and classical sorting methods,” JISA (Jurnal Informatika dan Sains), vol. 7, no. 1, hlm. 11–18, 2024.

S. Wijaya, F. Fauziah, dan T. W. Harjanti, “Perbandingan Algoritma Sorting dengan Menggunakan Bahasa Pemograman Javascript dalam Penggunaan Waktu Komputasi dan Penggunaan Memori,” STRING (Satuan Tulisan Riset dan Inovasi Teknologi), vol. 8, no. 3, hlm. 294–302, 2024.

E. Caizergues, F. Durand, dan F. Mathieu, “Anytime sorting algorithms (extended version),” arXiv preprint arXiv:2405.08564, 2024.

P. Kumar, A. Gangal, S. Kumari, dan S. Tiwari, “Recombinant sort: N-dimensional cartesian spaced algorithm designed from synergetic combination of hashing, bucket, counting and radix sort,” arXiv preprint arXiv:2107.01391, 2021.

O. E. Taiwo, A. O. Christianah, A. N. Oluwatobi, dan K. A. Aderonke, “Comparative study of two divide and conquer sorting algorithms: Quicksort and mergesort,” Procedia Comput Sci, vol. 171, hlm. 2532–2540, 2020.

O. Folorunso, O. R. Vincent, dan O. Salako, “An Exploratory Study of Critical Factors Affecting the Efficiency of Sorting Techniques (Shell, Heap and Treap),” arXiv preprint arXiv:1203.1250, 2012.

A. Fenyi, M. Fosu, dan B. Appiah, “Comparative analysis of comparison and non comparison based sorting algorithms,” 2020.

S. Kumar dan P. Singla, “Sorting using a combination of Bubble Sort, Selection Sort & Counting Sort,” Mathematical Sciences and Computing, vol. 2, hlm. 30–43, 2019.

K. Goel, P. Dwivedi, dan O. Sharma, “Performance analysis of various sorting algorithms: Comparison and optimization,” dalam 2023 11th International Conference on Intelligent Systems and Embedded Design (ISED), IEEE, 2023, hlm. 1–5.

A. Chakraborty, “Calculation of the Comparative Efficiency of Algorithms Using a Single Metric,” arXiv preprint arXiv:2406.15510, 2024.

S. Edelkamp, A. Weiß, dan S. Wild, “QuickXsort: A fast sorting scheme in theory and practice,” Algorithmica, vol. 82, no. 3, hlm. 509–588, 2020.

I. P. Pujiono, R. B. Trianto, dan F. M. Hana, “Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java,” Jurnal Sistem Informasi dan Sistem Komputer, vol. 9, no. 2, hlm. 2018–230, Jul 2024.

K. Kala, S. K. Budhani, R. S. Bisht, D. K. Bisht, dan K. S. Bumrah, “A novel sorting method for real and integer numbers: An extension of counting sort,” Int J Eng Adv Technol, vol. 8, no. 6s4, hlm. 36–39, 2020.

M. A. Ala’Anzy, Z. Mazhit, A. F. Ala’Anzy, A. Algarni, R. Akhmedov, dan A. Bauyrzhan, “Comparative Analysis of Sorting Algorithms: A Review,” dalam 2024 11th International Conference on Soft Computing & Machine Intelligence (ISCMI), IEEE, 2024, hlm. 88–100.

C. Song dan H. Li, “Improvement of counting sorting algorithm,” Journal of Computer and Communications, vol. 11, no. 10, hlm. 12–22, 2023.

M. Marcellino, D. W. Pratama, S. S. Suntiarko, dan K. Margi, “Comparative of advanced sorting algorithms (quick sort, heap sort, merge sort, intro sort, radix sort) based on time and memory usage,” dalam 2021 1st international conference on computer science and artificial intelligence (ICCSAI), IEEE, 2021, hlm. 154–160.