EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Analisis Kompleksitas Ruang dan Waktu Terhadap Laju Pertumbuhan Algoritma Heap Sort, Insertion Sort dan Merge dengan Pemrograman Java

Rizki Rizkyatul Basir

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →