EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java

Imam Prayogo Pujiono, Rahmawan Bagus Trianto, Fida Maisa Hana

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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