Deswita, Aulya
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Performance Evaluation of a Hybrid Quick Sort-Insertion Sort Algorithm Azzahra, Makaila Rif'ah Juliana; Safitri, Nur Ayda; Lestari, Fitriani; Deswita, Aulya; Pujiono, Imam Prayogo
Jurnal Surya Informatika Vol. 16 No. 2 (2026): - UPCOMING ISSUE - Jurnal Surya Informatika, Vol 16. No. 2, November 2026
Publisher : Universitas Muhammadiyah Pekajangan Pekalongan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.48144/suryainformatika.v16i2.2470

Abstract

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