- PERTEMUAN 11 - SORTING (PENGURUTAN)

Presentasi berjudul: "- PERTEMUAN 11 - SORTING (PENGURUTAN)"— Transcript presentasi:

1 - PERTEMUAN 11 - SORTING (PENGURUTAN)
LOGIKA DAN ALGORITMA - PERTEMUAN 11 - SORTING (PENGURUTAN)

2 Pengertian Sorting (Pengurutan)
Pengurutan adalah suatu proses mengubah data acak menjadi data yang teratur dengan menggunakan metode-metode pengurutan tertentu. Ada 2 jenis pengurutan data yaitu : Ascending Descending

3 Sorting Algoritma sorting yang akan dibahas: Sorting secara
Straight insertion sort merge sort quick sort heap sort selection sort binary insertion sort bubble sort Sorting secara ascending  kecil – besar desceding  besar – kecil

4 Straight Insertion Sort
misal: diurutkan ascending Mulai dari i = 2 ^ 2 disisipkan pada lokasi: di depan 10 jadi: i = 3 5 disisipkan pada lokasi: di antara 2 dan 10 jadi: i = 4 7 disisipkan pada lokasi: di antara 5 dan 10 jadi: Dan Seterusnya

5 Merge Sort n = 10 SPLIT (berdasarkan hasil n div 2) ( )( ) n = n = 5 ( )( )( )( ) n = n = n = 2 n = 3 ( 10 )( 2 )( 5 )( )( 5 )( 6 )( 7 )( 2 1 ) n=1 n=1 n=1 n=2 n=1 n=1 n=1 n=2 ( 10 )( 2 )( 5 )( 6 )( 23 )( 5 )( 6 )( 7 )( 2 )( 1 ) MERGE (Berdasarkan urutan split) ( 10 )( 2 )( 5 )( )( 5 )( 6 )( 7 )( 1 2 ) ( ) ( ) ( ) ( ) ( )( ) ( )

6 Heap Sort susun dalam binary tree  input file
sorting untuk masing-masing heap  inisialisasi heap lakukan heap sort

7 Heap Sort Parent harus lebih besar daripada anak-anaknya, insert kiri dulu Contoh : Phase 1 : Building Heap Insert 7 Insert 8 Insert 12 Insert 4 12 4 8 7 7 7 12 12 7 12 4 7 8 12 7 4

8 Heap Sort Phase 2 : Removing Heap
12 4 7 8 Phase 2 : Removing Heap (yang didelete adalah parent teratas, sebagai gantinya adalah anak terbawah yang paling kanan) Delete max (12) : Delete max (8) : 7 8 8 4 7 4 12 12 7 dan 8 ditukar karena 7<8 4 7 7 8 4 8 12 12

9 Heap Sort Delete Max (7) Delete Max (4)
Maka Hasil Heap Sort : 4 4 7 8 7 8 12 12

10 Quick Sort Contoh : 5 4 3 1 3 5 7 1 5 Akan diurutkan secara Ascending
Pilih data pertama sebagai Pivot kemudian letakkan semua angka yang lebih kecil di kiri dan yang lebih besar di kanan Kemudian lanjutkan untuk kedua belah sisi sampai semua telah menjadi pivot | 5 | | 4 | 5 | 5 | 5 7 1 1 | 3 | 3 | 4 | 5 | 5 | 5 | 7 1 | 1 | 3 | 3 | 4 | 5 | 5 | 5 | 7

11 Latihan Terdapat urutan bilangan sebagai berikut :
Urutkan bilangan tersebut menggunakan metode : Straight Insertion Sort Merge Sort Heap Sort Quick Sort

12 Tugas Terdapat urutan bilangan sebagai berikut :
Gunakan Binary Search untuk mencari : Angka 9 Angka 27 Angka 1