Analisis Algoritma Insertion Sort, Merge Sort Dan Implementasinya Dalam Bahasa Pemrograman C++

Abstract

ariefhs@akatelsp.ac.id 1 , desi.windisari.9@facebook.com 2 ABSTRAKMakalah 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.

Analisis Kompleksitas Ruang dan Waktu Terhadap Laju Pertumbuhan Algoritma Heap Sort, Insertion Sort dan Merge dengan Pemrograman Java

“…Sehingga, seperti pengurutan gelembung, pengurutan dengan penyisipan mempunyai kompleksitas algoritma O(n2 ). Algoritma insertion sort secara teknis lebih mudah diterapkan dibandingkan dengan merge sort, berkaitan dengan panjangnya intruksi yang diperlukan [5]. Namun, algoritma ini tetap kurang efisien untuk tabel berukuran besar (menyimpan banyak nilai).…”

Comparison Analysis of Bubble Sort Algorithm with Tim Sort Algorithm Sorting Against the Amount of Data

“…The results of the analysis show that the quick sort algorithm has the fastest time while bubble sort shows the longest time. For research [6], the following two algorithms were analyzed, Merge Sort and Insertion Sort. The results show that for a small amount of data, insertion sort is superior to merge sort, while for a large amount of data, merger sort is superior.…”

Implementation of Sorting Algorithm in Marketplace to Sort Price Using Insertion Sort

“…When someone or machine wants to do something , there must be some step that someone has to go through, the steps that we call an algorithm. An algorithm is a finite sequence of well-defined instructions, typically used to solve a class of specific problems or to perform a computation (Saptadi & Sari, 2012).…”