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

Abstract

Abstrak Data yang berurut atau tersusun secara rapih sangat diperlukan karena data yang telah diurutkan memudahkan untuk dibaca, diperiksa, dan diperbaiki jika terdapat data yang salah. Dalam teknologi informasi ada banyak algoritma untuk pengurutan data antara lain merge-sort, insertion-sort, heap-sort, quick-sort, selection-sort, shell-sort dan sebagainya. Pada pengujian ini menggunakan tujuh algoritma pengurutan (Algoritma Merge-Sort, Insertion-Sort, Bubble-Sort, Heap-Sort, Quick-Sort, Selection-Sort dan Shell-Sort) dengan pengujian data acak dengan skenario pengujian 100, 150, 200 data dan menggunakan bahasa pemograman javascript. Hasilnya penelitian, bahwa insertion sort adalah algoritma paling efisien dalam waktu karena waktu rata-rata yang dibutuhkan 0,613 detik. Quick sort adalah algoritma paling efisien dalam memori karena memori rata-rata yang dibutuhkan 31072 Kb. Kata Kunci : algoritma, sorting, waktu, memori. 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.