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

Abstract

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.