EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++

Muhammad Irfan Ali, Rangga Dzikri Fardiarsyah, Lukman Shodik, Fadilah Zahra Dwi Kinanti, Imam Prayogo Pujiono

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →