Performance Evaluation of a Hybrid Quick Sort-Insertion Sort Algorithm
DOI:
https://doi.org/10.48144/suryainformatika.v16i2.2470Keywords:
hybrid sorting, insertion sort, quick sort, algoritma penyortiranAbstract
Perkembangan teknologi informasi yang sangat cepat memerlukan adanya metode pengolahan data yang cepat, efisien, dan tepat, terutama dalam proses pengelompokan data dalam jumlah besar. Penelitian ini bertujuan untuk mempelajari bagaimana algoritma Hybrid Quick-Insertion Sort, yang merupakan gabungan dari Quick Sort dan Insertion Sort, bekerja dalam meningkatkan kecepatan dan efisiensi pengurutan data dibandingkan dengan metode pengurutan yang biasa digunakan. Metode yang digunakan dalam penelitian ini adalah eksperimen komputasional dengan menggunakan bahasa pemrograman C++. Algoritma yang dikembangkan diterapkan pada tiga ukuran data, yaitu 100, 1.000, dan 5.000 elemen, untuk mengukur waktu yang diperlukan dalam setiap kondisi pengujian. Hasil pengujian menunjukkan bahwa algoritma Hybrid Quick-Insertion Sort secara terus-menerus memberikan waktu pemrosesan yang lebih singkat dan konsisten dibandingkan metode pengurutan lainnya, di mana keunggulannya semakin jelas terlihat ketika mengolah data dalam jumlah besar. Ini menunjukkan bahwa dengan menggabungkan kedua algoritma tersebut, kelemahan dari masing-masing algoritma bisa diatasi. Misalnya, Quick Sort memiliki performa yang menurun saat menangani data berukuran kecil, sementara Insertion Sort kurang efektif ketika menangani data berukuran besar. Dengan demikian, bisa disimpulkan bahwa algoritma Hybrid Quick-Insertion Sort merupakan cara mengurutkan data yang efektif dan efisien, serta memiliki potensi untuk diterapkan dalam berbagai sistem yang membutuhkan pengolahan data dalam volume besar secara optimal
References
R. Garg, “A Comparative Analysis of Different Sorting Algorithm – A Survey,” International Journal of Engineer-ing Technology and Computer Research, 2016.
T. A. Hutasoit et al., “Perbandingan Efisiensi Algoritma Bubble Sort, Merge Sort, dan Quick Sort dalam Pengolahan Data Konsumsi Listrik Rumah Tangga,” SAINSTECH, 2026. https://doi.org/10.37277/stch.v36i1.2622
M. E. Al Rivan, “Perbandingan Kecepatan Gabungan Algo-ritma Quick Sort dan Merge Sort dengan Insertion Sort, Bubble Sort dan Selection Sort,” Jurnal Teknik Informatika dan Sistem Informasi, 2017.
M. E. Al Rivan, “Perbandingan Performa Kombinasi Algo-ritma Pengurutan Quick-Insertion Sort dan Merge-Insertion Sort,” Annual Research Seminar (ARS), 2016.
E. H. S. Atmaja and K. Pinaryanto, “Unjuk Kerja Selection Sort Hybrid,” Jurnal Buana Informatika, 2020. https://doi.org/10.24002/jbi.v11i1.2699
R. P. Aryanto et al., “Optimasi Pengurutan Data Bilangan dengan Menggabungkan Algoritma Selection Sort Hybrid dan Bucket Sort,” Edumatic: Jurnal Pendidikan Informatika, 2023. https://doi.org/10.24002/jbi.v11i1.2699
M. Irfan Ali, R. D. Fardiarsyah, L. Shodik, F. Z. D. Kinanti, and I. P. Pujiono, "Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++," LogicLink, vol. 2, no. 1, pp. 1–17, 2025. https://doi.org/10.28918/logiclink.v2i1.10868
A. Jalilvand, A. Alipour, and A. Ghaffari, "Parallel sorting algorithms: A comprehensive review and experimental study," J. Parallel Distrib. Comput., vol. 176, pp. 50–65, 2023. https://doi.org/10.1016/j.jpdc.2023.01.004
K. Sabah, A. Al-Khalidi, and S. Mahdi, "Evaluating effi-ciency and scalability of sorting algorithms for big data pro-cessing," Int. J. Comput. Appl., vol. 185, no. 30, pp. 1–8, 2023. ttps://doi.org/10.5120/ijca2023912345
M. Mohammadagha, "Comparative study of sorting algo-rithms: Adaptive techniques, parallelization, for Mergesort, Heapsort, Quicksort, Insertion Sort, Selection Sort, and Bubble Sort," Preprints, 2025. https://doi.org/10.31224/4537
R. Kumar and T. L. Timothy, "Hybrid sorting algorithms for real-time systems: A performance study," IEEE Trans. Comput., vol. 71, no. 12, pp. 2950–2963, 2022
I. P. Pujiono, R. B. Trianto, and F. M. Hana, "Per-bandingan Efisiensi Memori dan Waktu Komputasi pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Ja-va," Jurnal Sistem Informasi dan Sistem Komputer, vol. 9, no. 2, pp. 218–230, 2024. https://doi.org/10.51717/simkom.v9i2.481
(ACM 2024) "Threshold optimization and comparative performance evaluation of Quicksort algorithms: Hashing vs Radix vs QuickSort," in Proc. 8th Int. Conf. Algorithms, Computing and Systems (ACSS), 2024. https://doi.org/10.1145/3708597.3708616
J. Iskandar, H. Suhendar, and B. D. Pamungkas, "Analisis Strategi Algoritma Sorting Menggunakan Metode Komparat-if pada Bahasa Pemrograman Java dengan Python," G-Tech: Jurnal Teknologi Terapan, vol. 8, no. 1, pp. 104–113, 2023. https://doi.org/10.33379/gtech.v8i1.3556
R. Balasubramanian, "Comparative performance evalua-tion of classical and modern sorting algorithms in heteroge-neous computing environments," J. Comput. Sci. Res., vol. 12, no. 1, pp. 45–62, 2025. https://doi.org/10.1007/s41019-025-0089-3
J. Jamaludin and R. Romindo, “Hybrid Cryptosystem Analysis by Using The Combination of Vigenere Cipher and RSA for Text Security,” vol. 1, no. 1, pp. 89–100, 2020, doi: 10.31098/ic-smart.v1i1.31.
M. I. Ali, R. D. Fardiarsyah, L. Shodik, F. Z. D. Kinanti, dan I. P. Pujiono, "Analisis Komparatif Efisiensi Memori dan Waktu Komputasi pada 8 Algoritma Sorting menggunakan C++," LogicLink: Journal of Artificial Intelli-gence and Multimedia in Informatics, vol. 2, no. 1, hlm. 1-17, Jun. 2025. https://doi.org/10.28918/logiclink.v2i1.10868
S. N. Fatmaluna, N. G. Aulia, A. Rahma, S. Aulia, dan I. P. Pujiono, "Comparison of Memory Efficiency and Computa-tion Time of Bubble Sort, Insertion Sort, and Intro Sort Al-gorithms Using the C++ Programming Language," Journal of Artificial Intelligence and Engineering Applications (JAIEA), vol. 5, no. 2, Feb. 2026. https://doi.org/10.59934/jaiea.v5i2.1858
I. Pujiono, M. R. Kamal, A. Prayogi, C. A. Sari, dan R. M. Ikhsanuddin, "Algoritma Counting Sort vs Algoritma Efisiensi Pengurutan Modern: Analisis Memori dan Waktu Komputasi," JITET (Jurnal Informatika dan Teknik Elektro Terapan), vol. 13, no. 3, Jul. 2025. https://doi.org/10.23960/jitet.v13i3.6657
A. A. Virdaos, A. S. Ningsih, F. Kamilah, Z. S. Eda, dan I. P. Pujiono, "Analisis Empiris Pengaruh Ukuran Data Ter-hadap Waktu dan Memori pada Algoritma Sorting Menggunakan C++," Jurnal Multidisiplin Inovatif, vol. 9, no. 11, hlm. 364-370, Nov. 2025.
A. Handika, H. Azzahrani, R. Karima, Mualim, dan I. P. Pujiono, "Analisis Efisiensi Memori dan Waktu Eksekusi Algoritma QR Sort dan Bubble Sort Dalam C++," Pekalon-gan: UIN K.H. Abdurrahman Wahid, hlm. 130-138, 2025. https://doi.org/10.56486/jeis.vol6no1.1060
S. Amanda, L. D. Anastasya, F. Sulistia, N. Purnamasari, dan I. P. Pujiono, "Analisis Perbandingan Efisiensi Algo-ritma Introsort dengan Algoritma Tradisional Bubble Sort dan Selection Sort," Jurnal Elektro & Informatika Swadharma (JEIS), vol. 6, no. 1, hlm. 164-175, Jan. 2026. https://doi.org/10.56486/jeis.vol6no1.1086
