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
Post a Comment for "Pengurutan Data Secara Advanced Dengan Merge Sort"
Jangan spam atau promosi di sini jgn juga taruh link aktif kalau mau dapat backlink bisa taruh di profil saja (Name/URL)