Pengurutan algoritma Merge Sort membuat pengurutan dengan membagi 2 dan menggabungkannya. Metoda ini cukup efisien untuk diterapkan. Sama dengan Quick Sort, algoritma Merge Sort adalah dasar pembagian dan penyelesaiannya. Pertama urutan atau elemen data awal diurutkan dengan membaginya menjadi 2 bagian (Devide). Setengahnya diurutkan dengan bebas (Conquer). Kemudian 2 bagian itu digabungkan dengan cara diurut sesuai dengan urutan (Combine).
Untuk lebih jelas perhatikan gambar dibawah ini.
Perhatikan contoh procedure pengurutan merge sort dari index lo ke index hi.
Pertama, index m yang berada di tengah diantara lo dan hi adalah faktor. Kemudian urutan pertama( dari lo ke m ) dan bagian kedua ( dari m+1 ke hi ) diurutkan berulang yang disebut mergesort. Kemudian dua bagian yang sudah diurutkan digabungkan oleh procedure merge. Perulangan berakhir ketika lo = hi, dan ketika yang berikutnya hanya memiliki satu elemen.
- Download contoh algoritma Mergesort
- Download contoh program C Mergesort
No comments:
Post a Comment
Silakan masukkan komentar Anda untuk perkembangan blog ini.