##plugins.themes.academic_pro.article.sidebar##

Published Jul 21, 2024
https://doi.org/10.51717/simkom.v9i2.481
Author
Imam Prayogo Pujiono
Program Studi Informatika, UIN K.H. Abdurrahman Wahid Pekalongan
Rahmawan Bagus Trianto
Program Studi Ilmu Komputer, Universitas An Nuur
Fida Maisa Hana
Program Studi Sistem Informasi, Universitas Muhammadiyah Kudus
Download
Statistic

Downloads

Download data is not yet available.
Vol 9 No 2 (2024): Vol 9 No 2 - 2024

##plugins.themes.academic_pro.article.main##

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

Abstract

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.

##plugins.themes.academic_pro.article.details##

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

How to Cite
[1]
I. P. Pujiono, R. B. Trianto, and F. M. Hana, “Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java”, simkom, vol. 9, no. 2, pp. 218-230, Jul. 2024.

References

I. P. Pujiono, A. Prayogi, dan M. I. Firdausi, “Workshop Google Gemini Untuk Membuat Artikel Dengan Teknik Seo Bagi Anggota Koperasi Mahasiswa Uin K.H. Abdurrahman Wahid Pekalongan,” Dharma Pengabdian Perguruan Tinggi (DEPATI), vol. 4, no. 1, hlm. 45–53, Mei 2024, doi: 10.33019/depati.v4i1.5225.

S. Kurniawan, W. Wiranata, K. Kusnan, N. Ma’muriyah, dan V. V. Ting, “Pemanfaatan Komputasi Awan (Cloud Computing) Pada Bidang Pendidikan,” Journal of Information System and Technology, vol. 4, no. 2, hlm. 403–405, Jul 2023.

S. Wijaya, F. Fauziah, dan T. W. Harjanti, “Perbandingan Algoritma Sorting dengan Menggunakan Bahasa Pemograman Javascript dalam Penggunaan Waktu Komputasi dan Penggunaan Memori,” STRING (Satuan Tulisan Riset dan Inovasi Teknologi), vol. 8, no. 3, hlm. 294, Apr 2024, doi: 10.30998/string.v8i3.17972.

E. Retnoningsih, “Algoritma Pengurutan Data (Sorting) Dengan Metode Insertion Sort dan Selection Sort,” Information Management For Educators And Professionals : Journal of Information Management, vol. 3, no. 1, hlm. 95–106, Des 2018.

Y. Heryanto, F. Fauziah, dan T. W. Harjanti, “Analisis Perbandingan Ruang dan Waktu pada Algoritma Sorting Menggunakan Bahasa Pemrograman Python,” KESATRIA: Jurnal Penerapan Sistem Informasi (Komputer & Manajemen), vol. 4, no. 2, hlm. 342–347, Apr 2023.

H. S. Tambunan, S. Sumarno, I. Gunawan, dan E. Irawan, “Optimasi Algoritma Shell Sort Dalam Pengurutan Data Huruf Dan Angka,” JUSIKOM PRIMA (Junal Sistem Informasi Ilmu Komputer Prima), vol. 2, no. 1, hlm. 23–27, Agu 2018.

R. R. Basir, “Analisis Kompleksitas Ruang dan Waktu Terhadap Laju Pertumbuhan Algoritma Heap Sort, Insertion Sort dan Merge dengan Pemrograman Java,” STRING (Satuan Tulisan Riset dan Inovasi Teknologi), vol. 5, no. 2, hlm. 109, Des 2020, doi: 10.30998/string.v5i2.6250.

N. Sari, W. A. Gunawan, P. K. Sari, I. Zikri, dan A. Syahputra, “Analisis Algoritma Bubble Sort Secara Ascending Dan Descending Serta Implementasinya Dengan Menggunakan Bahasa Pemrograman Java,” ADI Bisnis Digital Interdisiplin Jurnal, vol. 3, no. 1, hlm. 16–23, Jan 2022, doi: 10.34306/abdi.v3i1.625.

A. Sonita dan F. Nurtaneo, “Analisis Perbandingan Algoritma Bubble Sort, Merge Sort, Dan Quick Sort Dalam Proses Pengurutan Kombinasi Angka Dan Huruf,” Pseudocode, vol. 2, no. 2, hlm. 75–80, Agu 2016, doi: 10.33369/pseudocode.2.2.75-80.

Y. Y. P. Rumapea, “Analisis Perbandingan Metode Algoritma Quick Sort Dan Merge Sort Dalam Pengurutan Data Terhadap Jumlah Langkah Dan Waktu,” METHODIKA, vol. 3, no. 2, hlm. 5–9, Sep 2017.

R. W. Arifin dan D. Setiyadi, “Algoritma Metode Pengurutan Bubble Sort dan Quick Sort Dalam Bahasa Pemrograman C++,” Information System For Educators And Professionals : Journal of Information System, vol. 4, no. 2, hlm. 178–187, Jun 2020.

M. A. Jauhari, D. Hamidin, dan M. Rahmatuloh, “Komparasi Stabilitas Eksekusi Kode Bahasa Pemrogrman .Net C# Versi 4.0.3019 Dengan Google Golang Versi 1.4.2 Menggunakan Algoritma Bubble Sort dan Insertion Sort,” Jurnal Teknik Informatika, vol. 9, no. 1, hlm. 13–20, Jan 2017.

M. L. Zulfa, M. Mikhael, dan B. N. Sari, “Analisis Perbandingan Algoritma Bubble Sort, Shell Sort, dan Quick Sort dalam Mengurutkan Baris Angka Acak menggunakan Bahasa Java,” Jurnal Ilmiah Wahana Pendidikan, vol. 8, no. 13, hlm. 237–246, Jun 2022.

J. Iskandar, H. Suhendar, dan B. D. Pamungkas, “Analisis Strategi Algoritma Sorting Menggunakan Metode Komparatif pada Bahasa Pemrograman Java dengan Python,” G-Tech: Jurnal Teknologi Terapan, vol. 8, no. 1, hlm. 104–113, Des 2023, doi: 10.33379/gtech.v8i1.3556.

Y. A. Sandria, M. R. A. Nurhayoto, L. Ramadhani, R. S. Harefa, dan A. Syahputra, “Penerapan Algoritma Selection Sort untuk Melakukan Pengurutan Data dalam Bahasa Pemrograman PHP,” Hello World Jurnal Ilmu Komputer, vol. 1, no. 4, hlm. 190–194, Des 2022, doi: 10.56211/helloworld.v1i4.187.

D. R. Poetra, “Performa Algoritma Bubble Sort dan Quick Sort pada Framework Flutter dan Dart SDK(Studi Kasus Aplikasi E-Commerce),” JATISI (Jurnal Teknik Informatika dan Sistem Informasi), vol. 9, no. 2, hlm. 806–816, Jun 2022, doi: 10.35957/jatisi.v9i2.1886.