Cara "Merge Sort" atau seringkali juga dimaksud cara penyatuan. Merge sortmerupakan algoritma pengurutan dalam pengetahuan computer yang didesain untuk penuhi keperluan pengurutan atas satu serangkaian data yang
tidak sangat mungkin untuk ditampung dalam memori computer sebab banyaknya yang sangat besar. Algoritma ini diketemukan oleh John von Neumann pada tahun 1945.
Dalam algoritma juga kenal dua jenis pengurutan, yakni :
Urut naik (ascending) yakni dari data yang memiliki nilai sangat kecil sampai terbesar.
Urut turun (descending) yakni data yang memiliki nilai terbesar sampai sangat kecil.
Langkah kerja algoritma merge sort dengan berpola divide and conquer ialah seperti berikut:
1. Divide : membagi daftar yang tidak berurut jadi dua sisi sama panjang atau bisa diantaranya lebih panjang satu bagian.
2. Conquer : membagi semasing dari sub-list dengan rekursif sampai didapat daftar dengan ukuran 1.
3. Combine : memadukan 2 sub-list kembali jadi satu daftar terurut.
Baca juga : Web Browser
Contoh 1:
Misalnya satu baris data akan diurutkan memakai algoritma merge sort, data itu ialah seperti berikut {3,9,4,1,5,2}
Dari baris (larik) tersebut dibagi jadi dua sisi, {3,9,4} serta {1,5,2}
Ke-2 baris (larik) tersebut di urutkan dengan terpisah, hingga jadi : {3,4,9} serta {1,2,5}
Satu baris (larik) baru dibuat yang menjadi penyatuan dari ke-2 larik itu {1}, sesaat nilai-nilai dalam masing baris (larik) {3, 4, 9} serta {2, 5} (nilai 1 dalam bagian larik ke dua sudah dipindahkan ke larik baru)
tahap selanjutnya ialah penyatuan semasing baris (larik) dalam baris (larik) baru yang sudah dibikin awal mulanya.
{1, 2} ↔ {3, 4, 9} serta {5}
{1, 2, 3} ↔ {4, 9} serta {5}
{1, 2, 3, 4} ↔ {9} serta {5}
{1, 2, 3, 4, 5} ↔ {9} serta {null}
{1, 2, 3, 4, 5, 9} ↔ {null} serta {null}
tidak sangat mungkin untuk ditampung dalam memori computer sebab banyaknya yang sangat besar. Algoritma ini diketemukan oleh John von Neumann pada tahun 1945.
Dalam algoritma juga kenal dua jenis pengurutan, yakni :
Urut naik (ascending) yakni dari data yang memiliki nilai sangat kecil sampai terbesar.
Urut turun (descending) yakni data yang memiliki nilai terbesar sampai sangat kecil.
Langkah kerja algoritma merge sort dengan berpola divide and conquer ialah seperti berikut:
1. Divide : membagi daftar yang tidak berurut jadi dua sisi sama panjang atau bisa diantaranya lebih panjang satu bagian.
2. Conquer : membagi semasing dari sub-list dengan rekursif sampai didapat daftar dengan ukuran 1.
3. Combine : memadukan 2 sub-list kembali jadi satu daftar terurut.
Baca juga : Web Browser
Contoh 1:
Misalnya satu baris data akan diurutkan memakai algoritma merge sort, data itu ialah seperti berikut {3,9,4,1,5,2}
Dari baris (larik) tersebut dibagi jadi dua sisi, {3,9,4} serta {1,5,2}
Ke-2 baris (larik) tersebut di urutkan dengan terpisah, hingga jadi : {3,4,9} serta {1,2,5}
Satu baris (larik) baru dibuat yang menjadi penyatuan dari ke-2 larik itu {1}, sesaat nilai-nilai dalam masing baris (larik) {3, 4, 9} serta {2, 5} (nilai 1 dalam bagian larik ke dua sudah dipindahkan ke larik baru)
tahap selanjutnya ialah penyatuan semasing baris (larik) dalam baris (larik) baru yang sudah dibikin awal mulanya.
{1, 2} ↔ {3, 4, 9} serta {5}
{1, 2, 3} ↔ {4, 9} serta {5}
{1, 2, 3, 4} ↔ {9} serta {5}
{1, 2, 3, 4, 5} ↔ {9} serta {null}
{1, 2, 3, 4, 5, 9} ↔ {null} serta {null}
