Analisis Komparatif Efisiensi Merge Sort dan Quick Sort Menggunakan Pendekatan Divide and Conquer pada Berbagai Kondisi Data Produk Sistem E-Commerce
MUARA KOMPUTER : Jurnal Ilmiah Ilmu Komputer & Elektronika · 14.04.2026 · 2 (2) · 1-15
DOI: 10.64365/murakom.v2i2.278 ↗Kurz gefasst
Fachartikel in der Zeitschrift MUARA KOMPUTER : Jurnal Ilmiah Ilmu Komputer & Elektronika, online erschienen am 14.04.2026. Verfasst von Gus Rosauli Pandiangan und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Efisiensi pengurutan data produk pada platform belanja daring menjadi faktor penting bagi kepuasan pengguna. Walaupun Merge Sort dan Quick Sort secara teori punya kompleksitas yang sama namun performa realitanya sangat bergantung pada kondisi awal data yang diolah. Penelitian ini membandingkan efisiensi kedua algoritma menggunakan simulasi Python pada skenario data acak, terurut, dan terbalik hingga 100.000 elemen. Hasil pengujian membuktikan Quick Sort lebih unggul pada data acak dengan efisiensi waktu 19,2% karena penggunaan memori yang lebih optimal. Di sisi lain Merge Sort menunjukkan kestabilan tinggi karena tidak terpengaruh oleh pola distribusi data bahkan 42,5% lebih cepat daripada Quick Sort pada kondisi data terurut terbalik. Kesimpulannya Quick Sort paling disarankan untuk pengolahan data acak sedangkan Merge Sort menjadi solusi terbaik jika sistem memerlukan kestabilan performa pada data berskala besar atau memiliki pola tertentu.
Zitieren
APA
Pandiangan, G. R., Asra, N. A., Albani, M. R., Barus, A., & Perdana, A. (2026). Analisis Komparatif Efisiensi Merge Sort dan Quick Sort Menggunakan Pendekatan Divide and Conquer pada Berbagai Kondisi Data Produk Sistem E-Commerce. MUARA KOMPUTER : Jurnal Ilmiah Ilmu Komputer & Elektronika, 2(2), 1-15. https://doi.org/10.64365/murakom.v2i2.278
Vancouver
Pandiangan GR, Asra NA, Albani MR, Barus A, Perdana A. Analisis Komparatif Efisiensi Merge Sort dan Quick Sort Menggunakan Pendekatan Divide and Conquer pada Berbagai Kondisi Data Produk Sistem E-Commerce. MUARA KOMPUTER : Jurnal Ilmiah Ilmu Komputer & Elektronika. 2026;2(2):1-15. doi:10.64365/murakom.v2i2.278
BibTeX
@article{Pandiangan2026,
author = {Pandiangan, Gus Rosauli and Asra, Naufal Aqiilah and Albani, Mohd. Rafiif and Barus, Angelica and Perdana, Adidtya},
title = {Analisis Komparatif Efisiensi Merge Sort dan Quick Sort Menggunakan Pendekatan Divide and Conquer pada Berbagai Kondisi Data Produk Sistem E-Commerce},
journal = {MUARA KOMPUTER : Jurnal Ilmiah Ilmu Komputer & Elektronika},
year = {2026},
volume = {2},
number = {2},
pages = {1--15},
doi = {10.64365/murakom.v2i2.278}
}
EUVIMED