Page 74 - MODUL X FASE E

2) pi-L
3) qj=R

4) Selama (pi <=qj) kerjakan baris 5 sampai dengan 12
5) Selama (Data[pi] <x) kerjakan pi = pi +1
6) Selama (Data[qj] > x) kerjakan qjqj-1

7) Jika (pi <=qj) maka kerjakan baris 8 sampai 10, jika tidak
kerjakan baris 11
8) Tukar Data[pi] dengan Data[qj]
9) pi=pi+1

10) qjqj-1
11) Jika (Lqj) kerjakan lagi baris 1 dengan R = qi

12) Jika (pi < R) kerjakan lagi baris 1 dengan L-pi
4. Merge Sort
Algoritma merge sort (metode penggabungan) dirumuskan
dalam tiga langkah berpola divide and conquer. Adapun langkah

kerja dari Merge sort diawali dengan Divide untuk memilah
elemen-elemen dari rangkaian data menjadi dua bagian.
Selanjutnya, melakukan conquer setiap bagian dengan memanggil

prosedur merge sort secara rekursif. Setelah itu, mengombinasikan
dua bagian tersebut secara rekursif untuk mendapatkan rangkaian
data berurutan. Proses rekursi berhenti jika mencapai elemen

dasar. Hal ini terjadi apabila bagian yang akan diurutkan
menyisakan tepat satu elemen. Sisa pengurutan satu elemen
tersebut menandakan bahwa si bagian tersebut telah terurut sesuai

rangkaian.
5. Insertion Sort
Insertion sort adalah sebuah algoritma pengurutan yang ck
menempatkan setiap elemen data pada posisinya melalui

perbandingan data. Insertion sort mengurutkan sebuah daftar
elemen dengan cara menyisipkan elemen satu persatu sesuai

dengan besar kecilnya elemen data sehingga menjadi daftar yang
terurut. Algoritma insertion sort dimulai dari membandingkan
elemen yang berdekatan secara berulang, hingga elemen
sebelumnya sudah lebih besar atau lebih kecil dari elemen

74