Perbandingan Performa Kombinasi Algoritma Pengurutan Quick-Insertion Sort dan Merge-Insertion Sort

Al Rivan, Muhammad Ezar

Abstrak

Pengurutan merupakan bagian penting dalam pengolahan data. Data yang terurut memudahkan dalam pencarian data. Algoritma pengurutan hanya cocok untuk permasalahan dengan karakteristik terntentu. Algoritma pengurutan yang cocok digunakan untuk data dalam skala besar yaitu Quick Sort dan Merge Sort namun untuk data dalam skala kecil algoritma Insertion Sort lebih cocok. Karakteristik Quick Sort dan Merge Sort yang membagi-bagi data ke dalam bagian dan setiap bagian menjadi sub-bagian maka akan didapat data dalam ukuran kecil. Proses pengurutan sub-bagian dapat digantikan dengan menggunakan Insertion Sort. Kombinasi algoritma Quick-Insertion Sort memiliki performa yang lebih baik dibandingkan dengan Quick Sort sendiri dan Merge-Insertion Sort memiliki performa yang lebih baik dibandingkan dengan Merge Sort sendiri. Quick-Insertion Sort 15% lebih cepat dibandingkan dengan Quick Sort dengan batas 16. Merge-Insertion Sort lebih cepat 34,8% lebih cepat dibandingkan dengan Merge Sort dengan batas 16.

Metrics

  • 295 kali dilihat
  • 528 kali diunduh

Konferensi

Annual Research Seminar: Computer Science and Information and Communications Technology 2016

  • Konferensi di Palembang, Indonesia pada tahun 2016
  • 87 artikel

Seminar Nasional tahunan prodi Magister Teknik Informatika Fakultas Ilmu Komputer Universitas Sri... tampilkan semua