Analisis Algoritma Insertion Sort, Merge Sort dan Implementasinya dalam Bahasa Pemrograman C++

Hendra Saptadi, Arief and Windi Sari, Desi (2012) Analisis Algoritma Insertion Sort, Merge Sort dan Implementasinya dalam Bahasa Pemrograman C++. ANALISIS ALGORITMA INSERTION SORT, MERGE SORT DAN IMPLEMENTASINYA DALAM BAHASA PEMROGRAMAN C++, 4 (2). pp. 12-19. ISSN 2085-3688

[img] PDF - Submitted Version
Restricted to Registered users only

Download (13Kb) | Request a copy
    [img]
    Preview
    PDF
    Download (460Kb) | Preview

      Abstract

      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.

      Item Type: Article
      Uncontrolled Keywords: Algoritma, Insertion Sort, Merge Sort, Performa, Bahasa C++
      Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
      Divisions: Faculty of Engineering > Department of Electrical Engineering
      Depositing User: Desi Windi Sari windisari
      Date Deposited: 26 Sep 2013 09:11
      Last Modified: 26 Sep 2013 09:11
      URI: http://eprints.unsri.ac.id/id/eprint/2644

      Actions (login required)

      View Item