Merge Sort

[Permenkaret]

Algoritma Merge Sort ialah algoritma pengurutan yang berdasarkan pada strategi divide and conquer.

Algoritma untuk merge sort ialah sebagai berikut :

1.*Untuk kasus n=1, maka table a sudah terurut sendirinya (langkah solve)

2.*Untuk kasus n>1, maka :

a.*DIVIDE: bagi table a menjadi dua bagian, bagian kiri dan bagian kanan, masing-masing bagian berukuran n/2 elemen.

b.*CONQUER: secara rekursif, terapkan algoritma D-and-C pada masing-masing bagian.

MERGE: gabung hasil pengurutan kedua bagian sehingga diperoleh table a yang terurut.



Pseudocode Merge Sort



1 module MergeSort(M)

2 if length(M)