Analisis Algoritma Insertion Sort, Merge Sort dan Implementasinya dalam Bahasa Pemrograman C++
| Main Authors: | Hendra Saptadi, Arief, Windi Sari, Desi |
|---|---|
| Format: | Article PeerReviewed application/pdf |
| Terbitan: |
Akademi Teknik Telekomunikasi Sandhy Putra Purwokerto
, 2012
|
| Subjects: | |
| Online Access: |
http://eprints.unsri.ac.id/2644/1/46 http://eprints.unsri.ac.id/2644/2/Jurnal_Infotel_2_%2D_Akatel_SP.pdf http://eprints.unsri.ac.id/2644/ |
Daftar Isi:
- Makalah ini mengetengahkan kajian implementasi dan performa proses pengurutan menggunakan dua algoritma yang berbeda, yaitu Insertion Sort dan Merge Sort. Pada tahap pertama, kedua algoritma tersebut diimplementasikan dalam bahasa C++ untuk mengurutkan sejumlah angka yang diketikkan oleh pengguna. Pada tahap kedua, kode sumber untuk kedua algoritma tersebut diubah untuk dapat mengurutkan angka yang dihasilkan secara acak dengan jumlah angka sebanyak permintaan dari pengguna. Untuk mengetahui seberapa baik performa dalam mengurutkan data, maka dalam tahap terakhir, kedua algoritma tersebut mengurutkan sejumlah angka acak dengan rentang jumlah yang sudah ditentukan dan hasilnya kemudian dibandingkan. Dari eksperimen yang sudah dilakukan, algoritma merge sort telah memperlihatkan performa yang lebih baik, khususnya untuk jumlah data yang banyak (> 10000). Adapun algoritma insertion sort memiliki keuntungan dalam hal kompleksitas algoritma yang lebih rendah terutama dalam kondisi best case dan karena tidak menggunakan rutin rekursi dalam proses pengurutan, maka tidak membutuhkan ruang penyimpanan atau memori sebanyak algoritma Merge Sort.