KELOMPOK 1

ANGGOTA :

Amelia Anggraini (145060701111002)

Joko Indiarto (14506070)
Putri Nur‘aini A (14506070)
Revardy Al Riayad B (14506070)
Fajar Prasetyo (14506070)
Tri Wahyudi Palin (14506070)
Michael Estha S (13506010)
EFFICIENT SORT MERGE SORT

QUICK SORT

HEAP SORT
MERGE SORT
PENGERTIAN MERGE SORT
 Cara pengurutannya : memecah proses menjadi sub-
proses. Bagi dua deret data, bandingkan, kemudian
gabungkan (begitu seterusnya sampai selesai).
 Permasalahan utama dipecah menjadi sub-masalah,
kemudian solusi dari sub-masalah akan membimbing
menuju solusi permasalahan utama.
 Setelah data tidak dapat dibagi lagi, proses
penggabungan (merging) dilakukan antara sub-sub
bagian dengan memperhatikan urutan data yang
diinginkan (ascending atau descending).Proses
penggabungan ini dilakukan sampai semua data
tergabung dan terurut sesuai urutan yang diiginkan.
CONTOH MERGE SORT
Array A berisi 6 elemen sbb :

98, 23, 45, 14, 6, 67, 33, 42

Masing-masing proses dalam algoritma merge sort akan dimulai

dari elemen awal dalam A dan menggabungkan pasangan
subarray yang terurut.
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
CONTOH MERGE SORT
FLOWCHART MERGE SORT
PSEUDOCODE MERGE SORT
QUICK SORT
PENGERTIAN QUICK
Quick sort juga disebut juga dengan partition Exchange
sort karena konsepnya membuat partisi-partisi, dan sort
dilakukan per partisi.
Dalam algoritma quick sort , pemilihan pivot adalah hal
yang menentukan apakah algoritma quick sort tersebut
akan memberikan performa terbaik atau terburuk. Berikut
beberapa cara pemilihan pivot :
 Pivot = elemen pertama, elemen terakhir, atau elemen
tengah tabel.
 Pivot dipilih secara acak dari salah satu elemen tabel.
 Pivot = elemen median tabel. Cara ini paling bagus,
karena hasil partisi menghasilkan dua bagian tabel
yang berukuran seimbang.
CONTOH QUICK SORT
Misalkan tabel yang akan diurut
adalah berikut :

5 3 8 9 1 7 0 2 6 4
SELECT THE PIVOT ELEMENT

5 3 8 9 1 7 0 2 6 4

P
 ITERATION-1

5 3 8 9 1 7 0 2 6 4

P L R
 SWAPE THE ELEMENTS

5 3 4 9 1 7 0 2 6 8
5 3 4 9 1 7 0 2 6 8

P L R

SWAP THE ELEMENTS

5 3 4 2 1 7 0 9 6 8
5 3 4 2 1 7 0 9 6 8

P L R

SWAP THE ELEMENTS

5 3 4 2 1 0 7 9 6 8

P R L
 P>R>L

0 3 4 2 1 5 7 9 6 8

0 3 4 2 1 5 7 9 6 8
ITERATION-2
0 3 4 2 1 5 7 9 6 8

P L R P L R
SWAP THE ELEMENTS

0 1 4 2 3 5 7 6 9 8
0 1 4 2 3 5 6 7 9 8

P L R P L R

SWAP THE ELEMENTS

0 1 2 4 3 5 6 7 9 8
0 1 2 4 3 5 6 7 9 8

SWAP THE ELEMENTS

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
FLOWCHART QUICK SORT
PSEUDOCODE QUICK SORT
HEAP SORT
PENGERTIAN HEAPSORT
Heap adalah struktur data yang berbentuk pohon yang
memenuhi sifat-sifat heap yaitu jika B adalah anak dari A, maka
nilai yang tersimpan di simpul A lebih besar atau sama dengan
nilai yang tersimpan di simpul B.

Hal ini mengakibatkan elemen dengan nilai terbesar selalu

berada pada posisi akar, dan heap ini disebut max heap.

Bila perbandingannya diterbalikkan yaitu elemen terkecilnya

selalu berada di simpul akar, heap ini disebut adalah min heap.
PENGERTIAN HEAPSORT

 Max-Heap

 Min-Heap
PENGERTIAN HEAPSORT
Operasi-operasi yang digunakan untuk heap adalah
 Delete-max atau delete-min: menghapus simpul akar dari
sebuah max atau min heap.
 Increase-key atau decrease-key: mengubah nilai yang
tersimpan di suatu simpul.
 Insert: menambahkan sebuah nilai ke dalam heap.
 Merge: menggabungkan dua heap untuk membentuk
sebuah heap baru yang berisi semua elemen pembentuk
heap tersebut.
CONTOH HEAP SORT
[0] 99

[1] 66 [2] 88

[3] 44 [4] 33 [5] 55 [6] 77

[7] 22 [8] 44

0 1 2 3 4 5 6 7 8

99 66 88 44 33 55 77 22 44
CONTOH HEAP SORT
0
88

1 2

66 77
3
4 5 6
44 33 55 44

8
7
22 99

88 66 77 44 33 55 44 22 99
CONTOH HEAP SORT
0
66

1 2

44 55
3
4 5 6
44 33 22 77

8
7
88 99

66 44 55 44 33 22 77 88 99
CONTOH HEAP SORT
0
55

1 2

44 22
3
4 5 6
44 33 66 77

8
7
88 99

55 44 22 44 33 66 77 88 99
CONTOH HEAP SORT
0
44

1 2

44 22
3
4 5 6
33 55 66 77

8
7
88 99

44 44 22 33 55 66 77 88 99
CONTOH HEAP SORT
0
44

1 2

33 22
3
4 5 6
44 55 66 77

8
7
88 99

44 33 22 44 55 66 77 88 99
CONTOH HEAP SORT
0
22

1 2

33 44
3
4 5 6
44 55 66 77

8
7
88 99

22 33 44 44 55 66 77 88 99
FLOWCHAR HEAP SORT
PSEUDOCODE HEAP SORT
THANK YOU FOR
YOUR ATTENTION