Skip to content Skip to sidebar Skip to footer

Pengurutan Data Secara Advanced Dengan Merge Sort



Merge Sort merupakan metode lanjutan untuk pengurutan data.Kenapa bisa disebut lanjutan ? Karena memang cara kerjanya tidak sesederhana metode sebelumnya yang sudah diperkenalkan seperti Bubble,Selection dan Insertion Sort yang mudah untuk digunakan secara real maupun dimasukkan ke dalam bahasa pemrograman.Mungkin untuk merge sort kita agak mikir dikit

Kira-kira seperti apa sih Merge Sort itu ? Gambaran kasar nya Merge Sort itu kita membagi data menjadi 2 terus menerus sampai ukuran terkecil (1 data) kemudian kita menggabungkan sekaligus mengurutkannya untuk mendapatkan data yang terurut.Merge Sort termasuk ke dalam Divide dan Conquer karena cara kerjanya itu

Untuk detail cara penggunaannya adalah sebagai berikut :

Saya punya data 37 42 31 44 34 32 38 dan akan saya urutkan secara ascending

37 42 31 44 34 32 38 

37    42    31    44            34 32 38  ---> 4 data dan 3 data

37    42  31  44           34    32        38   --->2,2,2 dan 1 data

37       42       31         44        34          32         38  ---> 1 data

37   42      31   44           32  34       38 ---> gabungkan 2 elemen yang berdekatan dan urutkan

31  37  42  44                 32  34  38

31  32  34  37  38  42  44 (data terurut)

Contoh Kode Java Merge Sort





Contoh Kode Python Merge Sort :










Post a Comment for "Pengurutan Data Secara Advanced Dengan Merge Sort"