Analisis Kompleksitas Diantara Algoritma Insertion Sort dan Selection Sort dan Diimplemntasikan dengan Bahasa Pemograman Java

Mulia Dhamma

Abstract


Analisis kompleksitas algoritma merupakan hal yang sangat penting bagi orang ilmu komputer, dikarenakan dengan analisis kita akan bisa mengetahui kinerja performa dan keefisienan dari algoritma yang kita analisis tersebut. Algoritma pengurutan penyisipan(Insertion Sort) dan pemilihan(Selection Sort) akan menjadi pembahasan kita dengan mengimplementasikannya ke dalam bahasa pemograman java dengan mengukur kondisi terbaik(Best Case), terburuk(Worst Case), rata - rata(Average Case). Berdasarkan hasil dari analisis tersebut maka didaptkan algoritma pengurutan penyisipan(Insertion Sort) dan pemilihan(Selection Sort) memiliki efisiensi yang hampir sama, hanya untuk algoritma pengurutan penyisipan memiliki kelebihan apabila terdapat angka yang sudah hampir terurut.

Keywords


Insertion Sort; Selection Sort; Pemrograman Java

Full Text:

PDF

References


What is a computer algorithm?, http://computer.howstuffworks.com/question717.htm, (24 Oktober 2015).

A. Allain, Sorting Algorithm Comparison, http://www.cprogramming.com/tutorial/computersciencetheory/sortcomp.html, (24 October 2015).

The Insertion Sort, http://interactivepython.org/courselib/static/pythonds/SortSearch/TheInsertionSort.html, (24 Oktober 2015).

The Selection Sort, http://interactivepython.org/courselib/static/pythonds/SortSearch/TheSelectionSort.html, (25 Oktober 2015).

G.Nataraja, Program: Implement insertion sort in java, http://www.java2novice.com/java-sorting-algorithms/insertion-sort/, (25 Oktober 2015).

B.Peter, Slightly Skeptical View on Sorting Algorithms, http://www.java2novice.com/java-sorting-algorithms/selection-sort/, (25 Oktober 2015).

R.Margaret, Algorithm, http://whatis.techtarget.com/definition/algorithm, (25 Oktober 2015).




DOI: https://doi.org/10.30743/infotekjar.v8i1.9641

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Mulia Dhamma

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

InfoTekJar : Jurnal Nasional Informatika dan Teknologi Jaringan

Fakultas Teknik - Universitas Islam Sumatera Utara
Jl. Sisingamangaraja, Teladan, Medan 20217

Website: https://jurnal.uisu.ac.id/index.php/infotekjar
Email: infotekjar@ft.uisu.ac.id

InfoTekJar : Jurnal Nasional Informatika dan Teknologi Jaringan is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License