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

Main Article Content

Nur Rachmat

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

Download data is not yet available.

Article Details

Section
Article

References

[1] D. T. V. D. Rao and B. Ramesh, “Experimental Based Selection of Best Sorting Algorithm,” Int. J. Mod. Eng. Res., vol. 2, no. 4, pp. 2908–2912, 2012.
[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.