PERBANDINGAN BUBBLE SORT, SHELL SORT DAN KOMBINASI BUBBLE SORT DENGAN SHELL SORT
Main Article Content
Abstract
Abstrak
Data 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
Downloads
Article Details
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
References
[2] Y. Yang, P. Yu, and Y. Gan, “Experimental study on the five sort algorithms,” 2011 2nd Int. Conf. Mech. Autom. Control Eng. MACE 2011 - Proc., pp. 1314–1317, 2011.
[3] J. Alnihoud and R. Mansi, “An enhancement of major sorting algorithms,” Int. Arab J. Inf. Technol., vol. 7, no. 1, pp. 55–62, 2010.
[4] M. Khairullah, “Enhancing Worst Sorting Algorithms,” Int. J. Adv. Sci. Technol., vol. 56, pp. 13–26, 2013.
[5] M. E. Al Rivan, “Perbandingan Performa Kombinasi Algoritma Pengurutan Quick-Insertion Sort dan Merge-Insertion Sort,” in ANNUAL RESEARCH SEMINAR 2016, 2016, vol. 2, no. 1, pp. 6–10.
[6] M. E. Al Rivan, “Perbandingan Kecepatan Gabungan Algoritma Utama Quick Sort dan Merge Sort dengan Algoritma Tambahan Insertion Sort , Bubble Sort dan Selection Sort,” J. Tek. Inform. dan Sist. Inf., vol. 3, no. 2, pp. 319–331, 2017.
[7] A. Azeta and C. Ayo, “Improved Shellsort for the Worst-Case , the Best- Case and a Subset of the Average-Case Scenarios,” J. Comput. Sci. Its Appl., vol. 14, no. 2, 2007.