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) · 05.12.2020 · 5 (2) · 109
DOI: 10.30998/string.v5i2.6250 ↗Kurz gefasst
Fachartikel in der Zeitschrift STRING (Satuan Tulisan Riset dan Inovasi Teknologi), online erschienen am 05.12.2020. Verfasst von Rizki Rizkyatul Basir. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Peran algoritma dalam perangkat lunak atau pemrograman sangat penting, sehingga perlu untuk memahami konsep dasar dari algoritma. Kajian implementasi dan performa proses pengurutan menggunakan algoritma heap sort , insertion sort dan merge sort . Metode penelitian untuk tahap pertama, ketiga algoritma tersebut diimplementasikan untuk mengurutkan sejumlah angka yang dilakukan oleh pengguna, pada tahap kedua kode sumber untuk ketiga algoritma tersebut diubah untuk dapat mengurutkan angka yang dihasilkan secara acak dengan jumlah angka sebanyak permintaan dari pengguna. Untuk mengetahui seberapa baik performa dalam mengurutkan data, maka dalam tahap terakhir ketiga algoritma tersebut mengurutkan sejumlah angka acak dengan rentan jumlah yang sudah ditentukan dan kemudian hasilnya dibandingkan. Eksperimen yang sudah dilakukan dan berdasarkan analisis, heap sort merupakan salah satu metode pengurutan data yang tergolong mempunyai kecepatan tinggi, Abstract The role of the algorithms in software or programming is very important, so it is necessary to understand the basic concepts of the algorithm. Study the implementation and performance of the sorting process using heap sort, insertion sort and merge sort algorithms. The research method for the first stage, the three algorithms are implemented to sort the numbers made by the user, in the second stage the source code for the three algorithms is changed to be able to sort randomly generated numbers with as many numbers as the request from the user. To find out how well the performance in sorting the data, then in the last stage the three algorithms sort random numbers with a predetermined vulnerable number and then the results are compared. Experiments that have been carried out and based on the analysis, heap sort is one of the data sorting methods that are classified as having a high speed, where the complexity and speed of the sorting time needed for the sorting process uses insertion sort and merge sort algorithms which show less consistency in the complexity of time and space. Based on the results of tables and data on the amount of data, shows that the heap sort algorithm gives a very consistent processing time in increasing the processing time to the amount of data.
Zitieren
APA
Basir, R. R. (2020). 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), 5(2), 109. https://doi.org/10.30998/string.v5i2.6250
Vancouver
Basir RR. 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). 2020;5(2):109. doi:10.30998/string.v5i2.6250
BibTeX
@article{Basir2020,
author = {Basir, Rizki Rizkyatul},
title = {Analisis Kompleksitas Ruang dan Waktu Terhadap Laju Pertumbuhan Algoritma Heap Sort, Insertion Sort dan Merge dengan Pemrograman Java},
journal = {STRING (Satuan Tulisan Riset dan Inovasi Teknologi)},
year = {2020},
volume = {5},
number = {2},
pages = {109},
doi = {10.30998/string.v5i2.6250}
}
EUVIMED