Perbandingan Performa Kombinasi Algoritma Pengurutan Quick-Insertion Sort dan Merge-Insertion Sort
2016
Al Rivan, Muhammad Ezar

Metrics

  • Eye Icon 515 views
  • Download Icon 2213 downloads
Metrics Icon 515 views  //  2213 downloads
Perbandingan Performa Kombinasi Algoritma Pengurutan Quick\u002DInsertion Sort dan Merge\u002DInsertion Sort Image
Abstract

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.

Full text
Show more arrow
 

Metrics

  • Eye Icon 515 views
  • Download Icon 2213 downloads
Metrics Icon 515 views  //  2213 downloads