Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal PROSISKO : Jurnal Pengembangan Riset dan observasi Rekayasa Sistem Komputer
Galang Satya Aulia
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Mechanical Engineering

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

Found 1 Documents
Search

 1 
OPTIMASI PENGURUTAN DATA: PERBANDINGAN WAKTU EKSEKUSI BUBBLE VS INSERTION VS HEAP SORT Alfiyan Firmansyah; Naila Mifrotul Ula; Rakhiel Ghina Suraya; Galang Satya Aulia; Imam Prayogo Pujiono
PROSISKO: Jurnal Pengembangan Riset dan Observasi Sistem Komputer Vol. 13 No. 1 (2026): Prosisko Vol. 13 No. 1 Maret 2026
Publisher : Pogram Studi Sistem Komputer Universitas Serang Raya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30656/mmz3ac50

Abstract

Pengurutan data adalah proses penting dalam komputasi yang sangat berpengaruh terhadap kinerja sistem pengolahan informasi. Penelitian ini bertujuan untuk membandingkan efisiensi waktu eksekusi dari tiga algoritma pengurutan, yaitu Bubble Sort, Insertion Sort, dan Heap Sort. Metode yang digunakan adalah eksperimental dengan menerapkan ketiga algoritma tersebut dalam bahasa pemrograman C++. Pengujian dilakukan menggunakan dataset acak dengan ukuran 100, 1.000, dan 10.000 elemen. Waktu eksekusi dicatat menggunakan fungsi clock() agar hasilnya akurat dan dapat diukur. Hasil penelitian menunjukkan perbedaan performa yang signifikan. Bubble Sort memiliki performa terburuk, terutama untuk dataset besar dengan ukuran 10.000 elemen, di mana waktu eksekusinya melebihi 400 milidetik (ms). Insertion Sort menunjukkan performa yang lebih baik dibandingkan Bubble Sort terutama ketika menangani dataset kecil atau data yang sudah hampir terurut. Namun, algoritma yang terus memberikan performa terbaik adalah Heap Sort, karena mampu menjaga waktu eksekusi cepat dan stabil hanya sekitar 3-6 ms untuk mengurutkan 10.000 elemen. Pemilihan algoritma pengurutan yang tepat bergantung pada ukuran dan karakteristik data yang diproses. Penelitian ini juga memberikan data empiris yang bermanfaat bagi pengembang perangkat lunak dan akademisi dalam mengambil keputusan yang informatif tentang algoritma yang terbaik dan paling efisien untuk pengolahan data modern. Kata Kunci: Algoritma; Bubble; Heap; Insertion Sort
Co-Authors Alfiyan Firmansyah Imam Prayogo Pujiono Naila Mifrotul Ula Rakhiel Ghina Suraya