p-Index From 2021 - 2026
7.258
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Informatika Komputer Techno.Com: Jurnal Teknologi Informasi Jurnal Informatika dan Teknik Elektro Terapan JAIS (Journal of Applied Intelligent System) SELAPARANG: Jurnal Pengabdian Masyarakat Berkemajuan Batoboh : Jurnal Pengabdian Pada Masyarakat Jurnal Manajemen Informatika Jurnal Kridatama Sains dan Teknologi JATI (Jurnal Mahasiswa Teknik Informatika) Jurnal Sistem Komputer & Kecerdasan Buatan Parameter BERNAS: Jurnal Pengabdian Kepada Masyarakat Jurnal Sistem Informasi dan Sistem Komputer JURNAL REKAYASA INFORMASI SWADHARMA (JRIS) JURNAL ELEKTRO DAN INFORMATIKA SWADHARMA (JEIS) Jurnal Pengabdian Teknologi Tepat Guna Jurnal Difusi Jurnal Pengabdian Masyarakat IPTEK Seminar Nasional Hasil Riset dan Pengabdian (SNHRP) Journal of Economic, Business and Engineering (JEBE) Jurnal Pengabdian kepada Masyarakat Desa (JPMD) Toba: Journal of Tourism, Hospitality, and Destination Dulang: Jurnal Pengabdian Kepada Masyarakat Journal of Artificial Intelligence and Engineering Applications (JAIEA) Jurnal Sains Informatika Terapan (JSIT) Jurnal Pengabdian Masyarakat Bhinneka SAINSTECH: Jurnal Penelitian dan Pengkajian Sains dan Teknologi Dharma Pengabdian Perguruan Tinggi (DEPATI) Journal of Artificial Intelligence and Digital Business Mestaka: Jurnal Pengabdian Kepada Masyarakat Innovative: Journal Of Social Science Research TAMIKA: Jurnal Tugas Akhir Manajemen Informatika & Komputerisasi Akuntansi Journal of Data Science Theory and Application AL-KARIM: Journal of Islamic and Educational Research Jurnal Pengabdian Kepada Masyarakat (JPKM) Al-Nizam: Indonesian Journal of Research and Community Service Jurnal Intelek Dan Cendikiawan Nusantara EDUJAVARE: International Journal of Educational Research Jurnal Tarreang: Tren Pengabdian Masyarakat Agrokompleks Inovasi Gagasan Abdimas & Kuliah Kerja Nyata WISDOM : Jurnal Pengabdian Kepada Masyarakat Wisdom LogicLink: Journal of Artificial Intelligence and Multimedia in Informatics Fundamentum: Jurnal Pengabdian Multidisiplin Academic Journal of Islamic Principles and Philosophy Jurnal Pengabdiaan Masyarakat Larisma Journal of Community Research & Engagement (JCRE) Jipmas : Journal Inovasi Pengabdian Masyarakat DCS: Jurnal Pengabdian Masyarakat Man-Ana Smart Humanity: Jurnal Pengabdian Masyarakat JES-TM Social and Community Service Jurnal Teknologi Pendidikan NJCOM: Community Service Journal BHAKTI Bhinneka
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : LogicLink: Journal of Artificial Intelligence and Multimedia in Informatics

Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++ Irfan Ali, Muhammad; Rangga Dzikri Fardiarsyah; Lukman Shodik; Fadilah Zahra Dwi Kinanti; Imam Prayogo Pujiono
LogicLink Vol. 2 No. 1, Juni 2025
Publisher : Universitas Islam Negeri K.H. Abdurrahman Wahid Pekalongan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.28918/logiclink.v2i1.10868

Abstract

This study aims to analyze the efficiency of computation time and memory allocation of eight sorting algorithms (Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort, Counting Sort, and Radix Sort) implemented in C++ programming language. The test dataset consists of three size categories: 100, 1,000, and 10,000 elements, randomly generated with values between 1 and 99. This range was chosen so that the tests are conducted under conditions of limited value and contain a lot of duplication, in order to support consistent efficiency evaluation. The research method involved generating datasets using the random array function, measuring execution time in nanoseconds, and monitoring memory usage through the WorkingSetSize metric. Each algorithm was tested three times on each category of data to ensure consistency of results. The results showed that Heap Sort achieved the fastest execution time on small data (101,266 nanoseconds for 100 elements), Counting Sort and Radix Sort excelled on medium data, while Counting Sort delivered the best performance on large data (1,483,166 nanoseconds for 10,000 elements). Counting Sort also demonstrated stable memory efficiency compared to the other algorithms, whereas Bubble Sort consistently exhibited the poorest performance across all scales. The research conclusion recommends Heap Sort for small-scale data, Counting Sort and Radix Sort for medium-scale data, and Counting Sort for large-scale data. The findings provide practical guidance for developers in selecting algorithms according to data scale and resource availability.
Co-Authors A'izatul Haira, Nala Abdi Cahya Subekti Abdul Majid Abu Hanif I. F. Adhiel, Adhiel Rahma Agung Prihandono Agustin, Amelya Agustina, Risma Wati Agyztia Premana Ahmad Abdussalaam Ahmad Aufal Marom Ahmad Burhanuddin, Ahmad Ahmad Ta'rifin Ahmad Turmudi Aisyah Aisyah Ajib Susanto Alfisyah, Ahmad Ammarulloh, Satriaji Andy Rachman Anugrah, Anggita Dwi Anwar, M. Shokhib Anzaini, Sayla Salma Apriani, Nadisa Ardansyah , Dawam Ardhiartha P.U., Surya Asfahani, Asfahani Aulia Miza, Nur Ayon Diniyanto Bangkit Rizka Hidayatullah Brilianu Sentanu Vito Christy Atika Sari Darutama, Ardiyan Dea Karuniawati Desi Lestari, Desi Desta Adyangga Saputra Diah Puspitaningrum Dian Sukmawati Sudrajat Dicky Anggriawan Nugroho Edi Suharyadi Eka Puji Rahayu Eko Hari Rachmawanto Elvina Rizqi Emi Nurlaela Erwin Erwin Fachri Ali Fachri Ariza, Said Fadilah Zahra Dwi Kinanti Fadilah, Gita Faiz, Muhammad Fasyih, Muhammad Rofi Nur Fatkhatun Naela Ferida Rahmawati Fiantika Mutia Rahma Fida Maisa Hana Firda Aulia Izzati Firdausi, Muh Izzat Firdausi, Muhammad Izzat Fitroh, Qorry Aina Furqon Lanang Habibah, Adinda Destiani Haiqa Virly Azzahra Hakim Elkominoki, M. Lukman Hamdi Yahya, Muhammad Hikmah Sofyan, Nurul Himawan, Inggil Ibnu Utomo Ihsan, Fuad Naufal Ihsanul Ahadin, Akbar Ikhsanuddin, Rohmatulloh Muhamad Imas Saffanatul Aminah Indra Kurniawan Irfan Ali, Muhammad Jainul Arifin Jainul Arifin Kuat Ismanto Lilik Riandita Lukman Shodik M. Adin Setyawan M. Akmal Fatkhan Rifqi M. Arsyad Alkadafi M. Azka Failandri M. Syaifuddin Maesyaroh Mochamad Iskarim Moh. Syaifuddin Mohammad Syaifuddin Mufidah, Haniatul Muhamad Ridwan Muhammad Agus Muhammad Anifan Muhammad Rikzam Kamal Muhammad Rikzam Kamal Muhammad Risqi Agung Pratama Musyaffa, Muhammad Zaki Mutiara Sofia Ramadhani Nazwa, Nazwa Gista Aulia Nisa , Nabila Luthfiyatun Noorma Fitriana M. Zain Nugroho, Dicky Anggriawan Nur Fatikhatul Jannah Nur Fatmaluna, Shabina Nur, Muhammad Zidni Nurul Hikmah Sofyan Nurwijayanti Oktaviani, Linda Pasha Ferbitama Perdana, Firdaus Prabowo, Dimas Setiaji Prayogi, Arditya Putri, Adhystha Az-Zahra QURROTA A’YUN Raharjo, Karunia rahayu, eka puji Rahmawan Bagus Trianto Rangga Dzikri Fardiarsyah Rhischa Assabet Shilla Rhischa Assabet Shilla, Rhischa Assabet Riandita, Lilik Richa Qonitatin Lazaba Riki Nasrullah Riki Nasrullah Riyadi, Ridho Rizal, Muhamad Rizaludin Rofiah, Nurul Hidayati Rohmad Abidin Rohmah, Syifa Rohmatulloh Muhamad Ikhsanuddin Sabrina, Arum Rahma Putri Saffanatul Aminah, Imas Safinatunaja , Dhifa Saizi, Muhammad Salman Salma, Salma Aulia Shofiani, Rissa Singgih Setiawan Singgih Setiawan Singgih Setiawan Sofia, Lailatul Sofiana, Sofa Sopiah, Sopiah Syaifuddin, Moh Sylva Fahri Nailannaja Syukron, Akhmad Aufa Tiara Ananda Maulidia Tsalisa Yuliyanti Turmudi, Ahmad Ummy Fatimah Utomo, Surya Ardhiartha Putro Widodo Hami Wijanarto Wijanarto Winarsih, Nurul Anisa Sri Yasmin, Nazhifa Naura Yoga Religia Zahwa Arizza Arthamevia Zuhrufillah, Khafifah Zulmi Aulia Azhari Abbas