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

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

Insertion Sort; Selection Sort; Pemrograman Java

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

Mulia Dhamma

Universitas Sumatera Utara

2023

Fajar bagus W

PDF

Indonesia

Text