Permenkaret
20th November 2011, 01:54 AM
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)
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)