Jusikom : Jurnal Sistem Komputer Musirawas
Vol 3, No 1 (2018): JURNAL SISTEM KOMPUTER MUSIRAWAS (JUSIKOM) JUNI

PERBANDINGAN BUBBLE SORT, SHELL SORT DAN KOMBINASI BUBBLE SORT DENGAN SHELL SORT

Rachmat, Nur (Unknown)



Article Info

Publish Date
26 Jun 2018

Abstract

AbstrakData terurut diperlukan untuk pengolahan data. Penggunaan algoritma pengurutan yang tepat dapat mempercepat waktu pengurutan. Shell Sort dan Bubble Sort dapat dikombinasikan untuk mendapatkan algoritma dengan dengan waktu yang lebih baik. Kombinasi dilakukan dengan cara menggunakan dua algoritma secara bergantian. Shell Sort digunakan pada tahap awal kemudian dilanjutkan dengan dengan Bubble Sort. Algoritma pengurutan yang memiliki waktu yang lebih baik dapat dikelompokan berdasarkan jumlah elemen data. Bubble Sort lebih cepat dibandingkan Shell Sort untuk jumlah elemen acak sampai dengan 20. Sedangkan untuk elemen acak 30 sampai dengan 9000, Shell Sort lebih cepat dibandingkan Bubble Sort dan Shell-Bubble Sort untuk semua jumlah elemen acak. Kemudian algoritma Shell-Bubble Sort lebih cepat dibandingankan algoritma Bubble Sort pada jumlah elemen acak 500 sampai dengan 9000. Kata kunci— Bubble Sort, Kombinasi, Shell Sort 

Copyrights © 2018






Journal Info

Abbrev

jusikom

Publisher

Subject

Computer Science & IT

Description

JUSIKOM is a place of information in the form of research results, literature studies, ideas, application of theory and critical analysis studies in the fields of research in the fields of Computer Systems, Computer Science, and Electronics. Focus and Scope: Embedded system, Intelligent control ...