際際滷

際際滷Share a Scribd company logo

Pert 13

Download as PPTX, PDF
H
hasznud89
Convert to study materialsBETA

Transform any presentation into ready-made study materialselect from outputs like summaries, definitions, and practice questions.

1 of 9
Download to read offline
Pert 13
1. INSERTION SORT Membandingkan elemen ke n ( n mulai dari 2 hingga elemen terakhir) dengan elemen-elemen sebelumnya. Bila elemen yang dibandingkan lebih kecil, maka tukar posisinya. Contoh : 8, 3, 7, 4 Langkah 1 : 3 banding 8 Langkah 2 : 7 banding 8 : 7 banding 3 Langkah 3 : 4 banding 8 : 4 banding 7 : 4 banding 3 3,8,7,4 3,7,8,4 3,7,8,4 3,7,4,8 3,4,7,8 3,4,7,8
Mencari nilai elemen terkecil kemudian letakkan dan tukar dengan posisi ke-n (n mulai dari 1 hingga elemen terakhir) Contoh : 8, 3, 7, 4 Langkah 1 : hasil 3,8,7,4 (mulai dari elemen pertama, elemen terkecil = 3, letakkan dan tukar dengan elemen pertama) Langkah 2 : Hasil 3,4,7,8 (mulai dari elemen kedua, elemen terkecil = 4, letakkan dan tukar dengan elemen kedua) Langkah 3 : hasil 3,4,7,8 (mulai dari elemen ketiga, elemen terkecil = 7, letakkan dan tukar dengan elemen ketiga)
Contoh sortir umum yang menggambarkan exchange sort adalah bubble sort. Algoritmanya adalah melakukan proses perbandingan sebanyak n elemen dimulai dari n=1. Contoh : 8, 7,6,5, 4 Langkah 1 : bandingkan 8 dengan 7 7,8,6,5,4 bandingkan 7 dengan 6 6,8,7,5,4 bandingkan 6 dengan 5 5,8,7,6,4 bandingkan 5 dengan 4 4,8,7,6,5 Langkah 2 : bandingkan 8 dengan 7 4,7,8,6,5 bandingkan 7 dengan 6 4,6,8,7,5 bandingkan 6 dengan 5 4,5,8,7,6 Langkah 3 : bandingkan 8 dengan 7 4,5,7,8,6 bandingkan 7 dengan 6 4,5,6,8,7 Langkah 4 : bandingkan 8 dengan 7 4,5,6,7,8
Merupakan teknik sorting yang memanfaatkan bentu pohon biner. Maxheap penyotiran dari besar ke kecil Minheap penyotiran dari kecil ke besar Contoh dibuat pohon maxheap dengan elemenelemen 44,30,50,22,60,55,77 dan 55 44 Elemen 44 44 50 30 30 Elemen 30 Elemen 50 44
50 60 30 50 44 Elemen 22 30 60 30 44 Elemen 77 60 55 55 50 22 30 Elemen 55 77 50 22 22 Elemen 60 77 55 50 44 22 22 60 30 44 Elemen 55 55 44
Fasa 1 : 60 22 50 30 44 22 55 60 55 60 55 30 50 44 55 55 55 50 30 44 22 Fasa 2: elemen 60 sebagai akar akan dijadikan hasil, sehingga elemen hasil sortirnya menjadi 77,66 55 55 Fasa 3 Fasa 2 44 55 50 30 22 44 50 22 30
44 50 Fasa 5 Fasa 4 30 22 44 30 22
Digunakan untuk jumlah data yang besar Contoh : 14 elemen berikut akan disortir 66,33,40,22,55,88,60,11,80,20,50,44,77,30 Fasa 1, dibagi menjadi sub-sub yang tiap subnya berisi 2 elemen, kemudian disortir, hasilnya : 33,66 22,40 55,88 11,60 20,80 44,50 30,77 Fasa 2, gabungan 2 sub bagian sebelumnya menjadi sub bagian, kemudian disortir, hasilnya : 22,33,40,66 11,55,60,88 20,44,50,80 30,77 Fasa 3, lakukan seperti fasa 2, kemudian disortir, hasilnya : 11,22,33,40,55,60,66,88 20,30,44,50,77,80 11,20,22,30,33,40,44,50,55,60,66,77,80,88 (hasil akhir)

More Related Content

Pert 13

  • 2. 1. INSERTION SORT Membandingkan elemen ke n ( n mulai dari 2 hingga elemen terakhir) dengan elemen-elemen sebelumnya. Bila elemen yang dibandingkan lebih kecil, maka tukar posisinya. Contoh : 8, 3, 7, 4 Langkah 1 : 3 banding 8 Langkah 2 : 7 banding 8 : 7 banding 3 Langkah 3 : 4 banding 8 : 4 banding 7 : 4 banding 3 3,8,7,4 3,7,8,4 3,7,8,4 3,7,4,8 3,4,7,8 3,4,7,8
  • 3. Mencari nilai elemen terkecil kemudian letakkan dan tukar dengan posisi ke-n (n mulai dari 1 hingga elemen terakhir) Contoh : 8, 3, 7, 4 Langkah 1 : hasil 3,8,7,4 (mulai dari elemen pertama, elemen terkecil = 3, letakkan dan tukar dengan elemen pertama) Langkah 2 : Hasil 3,4,7,8 (mulai dari elemen kedua, elemen terkecil = 4, letakkan dan tukar dengan elemen kedua) Langkah 3 : hasil 3,4,7,8 (mulai dari elemen ketiga, elemen terkecil = 7, letakkan dan tukar dengan elemen ketiga)
  • 4. Contoh sortir umum yang menggambarkan exchange sort adalah bubble sort. Algoritmanya adalah melakukan proses perbandingan sebanyak n elemen dimulai dari n=1. Contoh : 8, 7,6,5, 4 Langkah 1 : bandingkan 8 dengan 7 7,8,6,5,4 bandingkan 7 dengan 6 6,8,7,5,4 bandingkan 6 dengan 5 5,8,7,6,4 bandingkan 5 dengan 4 4,8,7,6,5 Langkah 2 : bandingkan 8 dengan 7 4,7,8,6,5 bandingkan 7 dengan 6 4,6,8,7,5 bandingkan 6 dengan 5 4,5,8,7,6 Langkah 3 : bandingkan 8 dengan 7 4,5,7,8,6 bandingkan 7 dengan 6 4,5,6,8,7 Langkah 4 : bandingkan 8 dengan 7 4,5,6,7,8
  • 5. Merupakan teknik sorting yang memanfaatkan bentu pohon biner. Maxheap penyotiran dari besar ke kecil Minheap penyotiran dari kecil ke besar Contoh dibuat pohon maxheap dengan elemenelemen 44,30,50,22,60,55,77 dan 55 44 Elemen 44 44 50 30 30 Elemen 30 Elemen 50 44
  • 6. 50 60 30 50 44 Elemen 22 30 60 30 44 Elemen 77 60 55 55 50 22 30 Elemen 55 77 50 22 22 Elemen 60 77 55 50 44 22 22 60 30 44 Elemen 55 55 44
  • 7. Fasa 1 : 60 22 50 30 44 22 55 60 55 60 55 30 50 44 55 55 55 50 30 44 22 Fasa 2: elemen 60 sebagai akar akan dijadikan hasil, sehingga elemen hasil sortirnya menjadi 77,66 55 55 Fasa 3 Fasa 2 44 55 50 30 22 44 50 22 30
  • 9. Digunakan untuk jumlah data yang besar Contoh : 14 elemen berikut akan disortir 66,33,40,22,55,88,60,11,80,20,50,44,77,30 Fasa 1, dibagi menjadi sub-sub yang tiap subnya berisi 2 elemen, kemudian disortir, hasilnya : 33,66 22,40 55,88 11,60 20,80 44,50 30,77 Fasa 2, gabungan 2 sub bagian sebelumnya menjadi sub bagian, kemudian disortir, hasilnya : 22,33,40,66 11,55,60,88 20,44,50,80 30,77 Fasa 3, lakukan seperti fasa 2, kemudian disortir, hasilnya : 11,22,33,40,55,60,66,88 20,30,44,50,77,80 11,20,22,30,33,40,44,50,55,60,66,77,80,88 (hasil akhir)