Perbandingan Algoritma Sorting dengan Menggunakan Bahasa Pemograman Javascript dalam Penggunaan Waktu Komputasi dan Penggunaan Memori

Surya Wijaya; Fauziah Fauziah; Trinugi Wira Harjanti

doi:10.30998/string.v8i3.17972

Perbandingan Algoritma Sorting dengan Menggunakan Bahasa Pemograman Javascript dalam Penggunaan Waktu Komputasi dan Penggunaan Memori

Surya Wijaya⁽¹⁾, Fauziah Fauziah^(2*), Trinugi Wira Harjanti⁽³⁾

(1) universitas nasional
(2) Universitas Nasional
(3) Sekolah Tinggi Informatika, NIIT
(*) Corresponding Author

Abstract

Data that is sequential or neatly arranged data is highly necessary because sorted data makes it easier to read, inspect, and correct any erroneous data. In information technology, there are many algorithms for data sorting, including merge sort, insertion sort, heap sort, quick sort, selection sort, shell sort, and so on. In this test, seven sorting algorithms (Merge Sort, Insertion Sort, Bubble Sort, Heap Sort, Quick Sort, Selection Sort, and Shell Sort) were used with random data testing scenarios of 100, 150, and 200 data points, using the JavaScript programming language. The research findings indicate that insertion sort is the most efficient algorithm in terms of time, with an average time of 0.613 seconds. Quick sort is the most efficient algorithm in terms of memory, with an average memory usage of 31072 Kb.

Keywords

algoritma, sorting, waktu, memori

Full Text:

PDF

References

D. Setiawan, “Dampak Perkembangan Teknologi Informasi dan Komunikasi Terhadap Budaya Impact of Information Technology Development and Communication on Culture,” Simbolika, vol. 4, no. 1, pp. 62–72, 2018.

S. Kurniawan, W. Wiranata, N. Ma’muriyah, and V. Vannesse Ting, “Pemanfaatan Komputasi Awan (Cloud Computing) Pada Bidang Pendidikan,” Journal of Information System and Technology, vol. 04, no. 02, pp. 403–405, 2023, [Online]. Available: https://doi.org/10.24123/saintek.v1i2.28

E. Retnoningsih, “Algoritma Pengurutan Data (Sorting) Dengan Metode Insertion Sort dan Selection Sort,” Information Management for Educators and Professionals, vol. 3, no. 1, 2018.

H. S. Tambunan, Sumarno, I. Gunawan, and E. Irawan, “Optimasi Algoritma Shell Sort Dalam Pengurutan Data Huruf Dan Angka,” Junal Sistem Informasi Ilmu Komputer Prima, vol. 2, no. 1, 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 2020.

N. Sari, W. A. Gunawan, P. K. Sari, I. Zikri, and 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, pp. 16–23, 2022, doi: 10.34306/abdi.v3i1.625.

S. Anisya and N. Febrian, “Analisis Perbandingan Algoritma Bubble Sort, Merge Sort, Dan Quick Sort Dalam Proses Pengurutan Kombinasi Angka Dan Huruf,” Jurnal Pseucode, vol. 2, no. 2, pp. 75–80, 2015.

Y. Y. P. Rumapea, “Analisis Perbandingan Metode Algoritma Quick Sort Dan Merge Sort Dalam Pengurutan Data Terhadap Jumlah Langkah Dan Waktu,” Jurnal Methodika, vol. 3, no. 2, 2017.

R. W. Arifin and D. Setiyadi, “Algoritma Metode Pengurutan Bubble Sort dan Quick Dalam Bahasa Pemrograman C++,” Information System for Educators and Professionals, vol. 4, no. 2, pp. 178–187, 2020.

M. A. Jauhari, D. Hamidin, and 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, 2017.

M. Luthfi Zulfa, B. Nurina Sari, and U. Singaperbangsa Karawang Abstract, “Analisis Perbandingan Algoritma Bubble Sort, Shell Sort, dan Quick Sort dalam Mengurutkan Baris Angka Acak menggunakan Bahasa Java,” J. Ilm. Wahana Pendidik., vol. 8, no. 13, pp. 237–246, 2022, doi: 10.5281/zenodo.6962346.

Endang Retnoningsih, “Algoritma Pengurutan Data (Sorting) Dengan Metode Insertion Sort dan Selection Sort,” Inf. Manag. Educ. Prof., vol. 3, no. 1, pp. 95–106, 2018.

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

Y. A. Sandria, M. R. A. Nurhayoto, L. Ramadhani, R. S. Harefa, and A. Syahputra, “Penerapan Algoritma Selection Sort untuk Melakukan Pengurutan Data dalam Bahasa Pemrograman PHP,” Hello World J. Ilmu Komput., vol. 1, no. 4, pp. 190–194, 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 Tek. Inform. dan Sist. Informasi), vol. 9, no. 2, pp. 806–816, 2022, doi: 10.35957/jatisi.v9i2.1886.

Y. Heryanto and T. Wira Harjanti, “Analisis Perbandingan Ruang dan Waktu pada Algoritma Sorting Menggunakan Bahasa Pemrograman Python,” J. Penerapan Sist. Inf. (Komputer Manajemen), vol. 4, no. 2, pp. 342–347, 2023.

DOI: http://dx.doi.org/10.30998/string.v8i3.17972