Merge Sort Minmaks
6
ANALISIS DAN DESAIN ALGORITMA Kelompok 8, DAA Kelas J Ridlo Sayyidina Auliya-105060800111013 Elha Dhanny-115060800111010 Regita Ayu P.-115060800111028 Gita Widigdo W.-115060807111021 !h"anda #a$tia%-115060807111003 1. MERGE SORT 1.1 DEFINISI Merge sort &e%u'a$an (alah (atu algo%it&a yang diguna$an untu$ &engu $e&)ali data $e dala& u%utan te%tentu. Algo%it&a ini &e%u'a$an !ontoh algo%it&a di and conquer yang )ai$. Dala& algo%it&a te%da'at '%o(e( merging ya$ni &engga)ung$an dua atau le)ih )agian yang telah diu%ut$an $e dala& (atu )agian utuh. P%o(e( sorting dengan merge sort dila$u$an (e)agai )e%i$ut * Pengga)ungan dua array yang telah te%(o%ti% da'at di(ele(ai$an &engguna$an ind arrayuntu$ &enun+u$ ele&en 'e%ta&a da%i arrayyang diga)ung$an. Ele&en yang ditun+u$ lalu di)anding$an dan )agian yang le)ih $e!il dita&)ah$an 'ada array )a%u (edang di)entu$. Setelah itu inde$( da%i ele&en yang le)ih $e!il dita&)ah$an nilai &enun+u$ $e 'engganti lang(ung di&ana ele&en te%(e)ut di(alin. ,'e%a(i ini dila$u$ te%u( &ene%u(. 1.2 CONTOH a[1:9] = (2 4 6 9 5 8 7 1 3)
description
Desain dan Analisis Algoritma, Merge Sort
Transcript of Merge Sort Minmaks
ANALISIS DAN DESAIN ALGORITMAKelompok 8, DAA Kelas JRidlo Sayyidina Auliya-105060800111013Elha Dhanny-115060800111010Regita Ayu P.-115060800111028Gita Widigdo W.-115060807111021Ichwanda Baktiar-115060807111003
1. MERGE SORT1.1 DEFINISIMerge sort merupakan salah satu algoritma yang digunakan untuk mengurutkan kembali data ke dalam urutan tertentu. Algoritma ini merupakan contoh algoritma divide and conquer yang baik. Dalam algoritma terdapat proses merging yakni menggabungkan dua atau lebih bagian yang telah diurutkan ke dalam satu bagian utuh.Proses sorting dengan merge sort dilakukan sebagai berikut :
Penggabungan dua array yang telah tersortir dapat diselesaikan menggunakan indeks array untuk menunjuk elemen pertama dari array yang digabungkan. Elemen yang ditunjuk lalu dibandingkan dan bagian yang lebih kecil ditambahkan pada array baru yang sedang dibentuk. Setelah itu indeks dari elemen yang lebih kecil ditambahkan nilainya agar menunjuk ke pengganti langsung dimana elemen tersebut disalin. Operasi ini dilakukan terus menerus.
1.2 CONTOH a[1:9] = (2 4 6 9 5 8 7 1 3)
PENYELESAIAN : MERGE SORT TREE :
HAND SIMULATION :(2 4 6 9 5 8 7 1 3)(2 4 6 9 5 | 8 7 1 3) split(2 4 6 | 9 5 | 8 7 | 1 3) split(2 4 | 6 | 9 | 5 | 8 7 | 1 3) split(2 | 4 | 6 | 9 | 5 | 8 | 7 | 1 | 3) split...(1 2 3 4 5 6 7 8 9) merge
KODE PROGRAM :import java.util.Scanner;public class MergeSort { public int a[]=new int[20]; public void merge_sort(int lo, int hi) { int mid; if(lo
