Merged Sort dan Shell Sort

Shell Sort (Metode Shell)  Metode ini disebut juga dengan metode pertambahan menurun (diminishing increment). Metode ini mengurutkan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu, kemudian dilakukan penukaran bila diperlukan.  Proses pengurutan dengan metode Shell dapat dijelaskan sebagai berikut :  1.     Menentukan   jarak mula-mula dari data yang akan dibandingkan, yaitu N 2.     Data pertama dibandingkan dengan data dengan jarak N / 2 3.     Apabila data pertama lebih besar dari data ke N / 2 tersebut maka kedua data tersebut ditukar. 4.     Kemudian data kedua dibandingkan dengan jarak yang sama yaitu N / 2. 5.     Demikian seterusnya sampai seluruh data dibandingkan sehingga semua data ke-j selalu lebih kecil daripada data ke-(j + N / 2). Langkah berikutnya : 1.     Pada proses berikutnya, digunakan jar...

Merge Sort Merge Sort atau Urut gabung merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk pengurutan data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar dengan prinsip divide and conquer . Cara kerja algoritme merge sort : 1.     membagi   larik data yang diberikan menjadi dua bagian yang lebih kecil. 2.     Larik yang baru tersebut kemudian akan diurutkan secara terpisah 3.     Setelah kedua buah list tersusun, maka akan dibentuk larik baru sebagai hasil penggabungan dari dua buah larik sebelumnya.  Contoh penerapan atas sebuah larik sebagai data sumber yang akan diurutkan {3, 9, 4, 1, 5, 2} adalah sebagai berikut: Larik tersebut dibagi menjadi dua bagian, {3, 9, 4} dan {1, 5, 2} Kedua larik kemudian diurutkan secara terpisah sehingga menjadi {3, 4, 9} dan {1, 2, 5} Sebuah larik baru dibentuk yang sebagai pengg...