Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Algoritma ini ditemukan oleh John von Neumann pada tahun 1945. (id.wikipedia.org)
Penjelaskan langkah kerja dari Merge sort
- Divide
Memilah elemen – elemen dari rangkaian data menjadi dua bagian.
- Conquer
Conquer setiap bagian dengan memanggil prosedur merge sort secararekursif
- Kombinasi
Mengkombinasikan dua bagian tersebut secara rekursif untuk mendapatkanrangkaian data
berurutan
Tidak ada komentar:
Posting Komentar