METHODIKA: Jurnal Teknik Informatika dan Sistem Informasi
Vol. 3 No. 2 (2017): Nopember 2017

ANALISIS PERBANDINGAN METODE ALGORITMA QUICK SORT DAN MERGE SORT DALAM PENGURUTAN DATA TERHADAP JUMLAH LANGKAH DAN WAKTU

Yolanda Y.P Rumapea (Universitas Methodist Indonesia)



Article Info

Publish Date
10 Sep 2017

Abstract

Pada pengolahan data seringkali menjadi bagian yang krusial dalam proses pengurutan data (sorting), sehingga hal ini merupakan topik yang sangat penting untuk dapat diteliti lebih lanjut. Data yang harus diurutkan tentunya sangat bervariasi, bahkan cukup sulit untuk menentukan algoritma mana yang baik untuk situasi tertentu. Salah satu cara untuk memudahkan pemahaman algoritma pengurutan data adalah dengan menampilkan cara kerja dari algoritma secara langsung melalui animasi. Melalui animasi, pertunjukkan tahap-tahap proses pengurutan data dapat ditampilkan secara perlahan sehingga diharapkan dapat memberikan pemahaman yang lebih baik. Tujuan pengurutan data adalah untuk mempermudah proses pengolahan data seperti penyisipan data, penghapusan data, dan pencarian data.Algoritma pengurutan data Quick Sort dan Merge Sort merupakan algoritma yang paling banyak digunakan dan dianggap yang paling cepat dan terbaik di dalam proses pengurutan data (sorting). Maka akan dianalisis dan dibandingkan jumlah langkah dan waktu (Run-Time) dari algoritma Quick Sort dan Merge Sort. Dalam hal ini, Bahasa pemrograman yang digunakan dalam perancangannya program intinya adalah Visual Basic 6.0 dengan Macromedia Flash 8.0 yang digunakan sebagai program pembuatan animasi. Pada hasil pengujian dan analisis diperoleh bahwa algoritma Quick Sort dan Merge Sort masing-masing memiliki kelebihan dan kekurangan pada waktu komputasi dan jumlah langkah. Banyak faktor yang mempengaruhi hal tersebut, salah satunya adalah faktor besar kecilnya input data, jenis input data dan juga penentuan nilai pivot (khusus pada algoritma Quick Sort).

Copyrights © 2017






Journal Info

Abbrev

methodika

Publisher

Subject

Computer Science & IT

Description

JURNAL METHODIKA diterbitkan oleh Program Studi Teknik Informatika dan Program Studi Sistem Informasi Fakultas Ilmu Komputer Universitas Methodist Indonesia Medan sebagai media untuk mempublikasikan hasil penelitian dan pemikiran kalangan Akademisi, Peneliti dan Praktisi bidang Teknik Informatika ...