Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java
Simkom · 21.07.2024 · 9 (2) · 218-230
DOI: 10.51717/simkom.v9i2.481 ↗Kurz gefasst
Fachartikel in der Zeitschrift Simkom, online erschienen am 21.07.2024. Verfasst von Imam Prayogo Pujiono und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Perkembangan teknologi informasi telah merubah metode penyimpanan data dari fisik menjadi digital, yang menuntut pengorganisasian data yang baik untuk mempermudah pencarian dan verifikasi. Oleh karena itu, pengurutan data menjadi sangat penting dan berbagai algoritma pengurutan telah dikembangkan, seperti Quick Sort dan Heap Sort. Penelitian ini bertujuan membandingkan kinerja waktu komputasi dan penggunaan memori dari tujuh algoritma sorting: Bubble Sort, Insertion Sort, Selection Sort, Shell Sort, Quick Sort, Merge Sort, dan Heap Sort menggunakan bahasa pemrograman Java. Evaluasi dilakukan pada dataset berisi 100, 1.000, dan 10.000 data numerik acak antara 1-99. Hasil penelitian menunjukkan Shell Sort memberikan waktu komputasi tercepat untuk dataset berisi 100 dan 1.000 data, sementara Heap Sort paling efisien untuk dataset berisi 10.000 data. Dari segi penggunaan memori, ketujuh algoritma menunjukkan konsumsi memori serupa, namun Shell Sort membutuhkan memori lebih rendah pada dataset berisi 1.000 data, dan Merge Sort menggunakan memori lebih banyak pada dataset berisi 10.000 data.
Zitieren
APA
Pujiono, I. P., Trianto, R. B., & Hana, F. M. (2024). Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java. Simkom, 9(2), 218-230. https://doi.org/10.51717/simkom.v9i2.481
Vancouver
Pujiono IP, Trianto RB, Hana FM. Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java. Simkom. 2024;9(2):218-230. doi:10.51717/simkom.v9i2.481
BibTeX
@article{Pujiono2024,
author = {Pujiono, Imam Prayogo and Trianto, Rahmawan Bagus and Hana, Fida Maisa},
title = {Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java},
journal = {Simkom},
year = {2024},
volume = {9},
number = {2},
pages = {218--230},
doi = {10.51717/simkom.v9i2.481}
}
EUVIMED