APLIKASI SIMULASI PENGURUTAN DATA MENGGUNAKAN ALGORITMA HEAP SORT

Abstract

Jl. Bali PO BOX 118. Telp (0736) 227665, Fax (0736) 26161, Bengkulu 38119 1 ardi_wijaya18@yahoo.co.id 2 noris_feter63@yahoo.com Abstrak: Untuk memecahkan masalah pengurutan dalam membangun suatu program aplikasi, dibutuhkan algoritma pengurutan. Metode-metode pengurutan data pun ada berbagai jenis. Mulai dari binary sort, insertion sort, merge sort, Heap Sort dll. Heap Sort, algoritma pengurutan, merupakan salah satu metode pengurutan yang sering digunakan. Algoritma Heap Sort termasuk algoritma sorting yang susah dipahami karena banyak langkah-langkah dalam mengurutkan data. Dikembangkannya perangkat lunak simulasi Heap Sort, diharapkan dapat membantu dalam pemahaman algoritma ini. Dalam penelitian ini penulis mengembangkan sebuah program aplikasi simulasi pengurutan data menggunakan algoritma Heap Sort. Program aplikasi kompresi yang dibuat dapat digunakan pada sistem operasi Windows 7 dan XP, dengan menggunakan bahasa pemrograman Microsoft Visual Basic 6.0. Tujuan akhir dari implementasi perangkat lunak ini adalah diharapkan agar pembaca dan pengembang sistem dimasa yang akan datang dapat mengembangkan dan memperbaiki kekurangan serta keterbatasan yang terdapat pada perangkat lunak ini. Kata kunci: Program aplikasi, pengurutan data, Algoritma Heap Sort, Microsoft Visual Basic 6.0 Abstract: To solve the problem of sorting in building an application program, it needs sorting algorithms. Methods of data sorting also there are various kinds. Starting from the binary sort, insertion sort, merge sort, Heap Sort etc. Heap Sort, sorting algorithms, is one of the sorting method that is often used. Heap Sort algorithm, including sorting algorithm that is difficult to understand because a lot of steps to sort the data. Development of simulation software Heap Sort, is expected to help in the understanding of this algorithm. In this study, the authors developed a simulation application program using the data sorting algorithms sort heap. Compression application program created can be used on the operating system Windows 7 and XP, using Microsoft Visual Basic 6.0. The ultimate purpose of implementing this software is expected that the reader and system developers in the future be able to develop and improve the shortcomings and limitations contained in this software.