Analisis Perbandingan Algoritma Bubble Sort, Shell Sort, dan Quick Sort dalam Mengurutkan Baris Angka Acak menggunakan Bahasa Java
Abstract
Sorting data is very useful because sorted data will be easier to check and correct if there are errors. There are various kinds of data sorting algorithms including bubble sort, merge sort, shell sort, radix sort, quicksort, and so on. Sorting data is the best treatment as it will be easier to check and correct if there are errors occurring. In this paper, bubble sort, shell sort, and quick sort are tested to sorting 100 lines of random integer with a value range of 0-100. The result shows that quick sort is the most efficient algorithm because it has the fewest steps, consume less memory, and take a little time while sorting.
References
Hoare, C. A. R. (1961). Algorithm 64: Quicksort. Communications of the ACM, 4(7), 321.
Mushthofa, Wahyono, Asfarian, A., Ramadhan, D. A., Putro, H. P., Wisnubhadra, I.,…Saputra, B. (2021). Informatika untuk SMA Kelas X. Jakarta: Kementerian Pendidikan, Kebudayaan, Riset, dan Teknologi.
Rachmat, N. (2018). Perbandingan Bubble Sort, Shell Sort dan Kombinasi Bubble Sort Dengan Shell Sort. Jusikom : Jurnal Sistem Komputer Musirawas, 3(1), 64–71.
Rizka Poetra, D., & Hayati, N. (2022). Performa Algoritma Bubble Sort Dan Quick Sort Pada Framework Flutter Dan Dart SDK (Studi Kasus Aplikasi E-Commerce). Jurnal Teknik Informatika Dan Sistem Informasi, 9(2), 806–816.
Saptadi, H., Arief. (2012). Analisis Algoritma Insertion sort, Merge sort dan Implementasinya dalam Bahasa Pemrograman C++. Jurnal Infotel, 4(2), 10-17.
Sari, N., Gunawan, W. A., Sari, P. K., Zikri, I., & Syahputra, A. (2022). Analisis Algoritma Bubble Sort Secara Ascending Dan Descending Serta Implementasinya Menggunakan Bahasa Pemrograman Java. Abdi Jurnal, 3(1), 15–23.
Satria Tambunan, H., Gunawan, I., Irawan, E., & Tunas Bangsa, S. (2018). Optimasi Algoritma Shell Sort dalam Pengurutan Data Huruf dan Angka. Junal Sistem Informasi Ilmu Komputer Prima, 2(1), 23–27.
Sharma, S. (2019). Performance comparison of Java and C++ when sorting integers and writing/reading files.
Sonita, A., & Nurtaneo, F. (2015). Analisis Perbandingan Algoritma Bubble Sort, Merge Sort, dan Quick Sort dalam Proses Pengurutan Kombinasi Angka dan Huruf. Jurnal Pseudocode, 2(2), 75–80.
Sunandar, E., & Indrianto, I. (2020). Implementasi Algoritma Bubble Sort Terhadap 2 Buah Model Varian Pengurutan Data Menggunakan Bahasa Program Java. PETIR, 13(2), 255–265.
