PERBANDINGAN ALGORITMA INSERTION SORT DENGAN MERGE SORT PADA BAHASA PEMROGRAMAN C DAN JAVA

摘要

Algoritma pengurutan telah lama menarik para peneliti untuk mengkaji lebih dalam guna menemukan algoritma yang paling efektif dan efisien. Algoritma pengurutan saat ini telah dimanfaatkan diberbagai peralatan modern seperti mobile phone untuk mengurutkan daftar kontak. Pada penelitian ini membahas tentang kecepatan pengurutan antara algoritma Insertion Sort dengan algoritma Merge Sort menggunakan dua jenis dataset random dan descending sebanyak lima puluh ribu data. Penelitian ini juga membandingkan hasil pengurutan menggunakan bahasa pemrograman C dan bahasa pemrograman Java. Hasil dari penelitian ini menunjukkan bahwa Algortima Merge Sort membutuhkan waktu lebih singkat dibandingkan Insertion Sort dalam proses pengurutan data.