Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++
LogicLink · 2025
DOI: 10.28918/logiclink.v2i1.10868 ↗Kurz gefasst
Fachartikel in der Zeitschrift LogicLink, 2025. Verfasst von Muhammad Irfan Ali und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Penelitian ini bertujuan menganalisis efisiensi waktu komputasi dan alokasi memori delapan algoritma pengurutan (Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort, Counting Sort, dan Radix Sort) yang diimplementasikan dalam bahasa pemrograman C++. Dataset uji terdiri dari tiga kategori ukuran: 100, 1.000, dan 10.000 elemen, dihasilkan secara acak dengan nilai antara 1 hingga 99. Metode penelitian melibatkan pembuatan dataset menggunakan fungsi random array, pengukuran waktu eksekusi dalam satuan nanodetik, dan pemantauan penggunaan memori melalui metrik WorkingSetSize. Setiap algoritma diuji tiga kali pada setiap kategori data untuk memastikan konsistensi hasil. Hasil penelitian menunjukkan bahwa Heap Sort mencapai waktu eksekusi tercepat pada data kecil (101.266 nanodetik untuk 100 elemen), Counting Sort dan Radix Sort unggul pada data sedang, sedangkan Counting Sort memberikan performa terbaik pada data besar (1.483.166 nanodetik untuk 10.000 elemen). Counting Sort juga menunjukkan efisiensi memori yang stabil dibandingkan algoritma lain, sementara Bubble Sort konsisten menjadi algoritma dengan performa terendah di semua skala. Simpulan penelitian merekomendasikan Heap Sort untuk skala data kecil, Counting Sort dan Radix Sort untuk skala data sedang, serta Counting Sort untuk data besar. Temuan ini menjadi panduan praktis bagi pengembang dalam memilih algoritma sesuai skala data dan ketersediaan sumber daya
Zitieren
APA
Ali, M. I., Fardiarsyah, R. D., Shodik, L., Kinanti, F. Z. D., & Pujiono, I. P. (2025). Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++. LogicLink. https://doi.org/10.28918/logiclink.v2i1.10868
Vancouver
Ali MI, Fardiarsyah RD, Shodik L, Kinanti FZD, Pujiono IP. Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++. LogicLink. 2025. doi:10.28918/logiclink.v2i1.10868
BibTeX
@article{Ali2025,
author = {Ali, Muhammad Irfan and Fardiarsyah, Rangga Dzikri and Shodik, Lukman and Kinanti, Fadilah Zahra Dwi and Pujiono, Imam Prayogo},
title = {Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++},
journal = {LogicLink},
year = {2025},
doi = {10.28918/logiclink.v2i1.10868}
}
EUVIMED