Pengertian Merge Sort - PrinceWisnu

    

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.

https://id.wikipedia.org/wiki/John_von_Neumann

Merge sort merupakan salah satu metode dari ke enam metode dalam melakukkan pengurutan atau sorting. Metode ini dinamakan merge sort atau pengurutan secara menggabungkan suatu data. Sesuai dari katanya yaitu merge berarti data akan digabungkan agar menjadi terurut. Bagaimana caranya? Kok dengan menggabungkan data tau-tau udah terurut? Tentu ada teknik dan caranya. Secara garis besar, suatu deret data yang akan diurutkan akan di bagi-bagi terlebih dahulu lalu dibandingkan masing-masing data dari masing-masing bagian lalu baru digabungkan kembali, Untuk lebih lanjut dapat dibaca dibagian metode. 

Kelebihan Dan Kekurangan Merge Sort

Kelebihan Merge Sort

•  Dibanding dengan algoritma lain, merge sort ini termasuk algoritma yang sangat efisien dalam penggunaannya sebab setiap list selalu dibagi bagi menjadi list yang lebih kecil, kemudian digabungkan lagi sehingga tidak perlu melakukan banyak perbandingan.
• Cocok untuk sorting akses datanya lambat misalnya tape drive atau hard disk.
• Cocok untuk sorting data yang biasanya diakses secara sequentially (berurutan),
• misalnya linked list, tape drive, dan hard disk.

Kekurangan Merge Sort

• Kekurangan Merge Sort yaitu terlalu banyak menggunakan ruang pada memori.
• Merge Sort membutuhkan lebih banyak ruang daripada jenis sorting lainnya.

Contoh Penerapan Merge Sort.


Data sumber yang akan diurutkan adalah sebagai berikut:

langkah pertama kita bagi menjadi 3 bagian susunan elemen data yaitu 4 dengan 7, 1 dengan 2 dan 9 dengan 5.

kemudian kita bandingan elemen pertama yaitu 4 dan 7. karena 4 sudah lebih kecil dari 7 maka posisi tetap.

kemudian bandingkan elemen data ke 2 yaitu angka 1 dan 2. karena angka 1 lebih kecil dari 2 maka posisi tetap.

kemudian bandingkan elemen data ke 3 yaitu angka 9 dan 5. karena angka 5 lebih kecil dari 9 maka posisi 9 ditukar dengan angka 5.

langkah selanjutnya adalah kita bandingkan angka pertama pada elemen pertama dengan elemen 2 dan elemen 3 pertama kita bandingkan angka 4 dengan element 2 yaitu 1.

cek angka 4 dan 1. lebh besar mana angka 4 dibandingkan dengan angka 1. karena angka 1 lebih kecil dari angka 4 maka angka 1 akan menempati posisi baru di elemen pertama.

kemudian bandingkan angka 4 dengan 2. cek lebih kecil mana antara angka 4 dan 2?

karena angka 2 lebih kecil dari 4 maka angka 2 ke elemen baru di posisi ke 2

kemudian bandingkan angka 4 dengan elemen ke 3 yaitu 5.

cek lebih kecil mana angka 4 dengan angka 5. karena angka 4 lebih kecil dari 5 maka angka 4 menempati posisi ke 3.

lanjut ke urutan angka ke 2 pada elemen pertama yaitu angka 7. bandingkan angka 7 dan 5. lebih kecil mana antara angka 7 dan 5.

karena angka 5 lebih kecil dari 7 maka angka 5 menempati posisi ke 4.

lanjut ... bandingkan angka 7 dengan angka 9. lebih kecil mana antara angka 7 dan 9?

karena angka 7 lebih kecil dari 9 maka angka 7 menempati urutan ke 5.

karena angka 9 adalah angka terakhir maka angka 9 menempati posisi ke 6

pengurutan dengan merge telah selesai.

Penutup

Demikianlah semua informasi mengenai algoritma merge sort. Terima kasih telah membaca artikel ini  Semoga artikel ini bermanfaat bagi Anda.

Referensi :

• http://otatechnime.blogspot.com/2017/03/pengertian-merge-sort.html
• http://onophp.blogspot.com/2018/11/merge-sort-algoritma-contoh-soal-dan.html
• http://algorithmsanalysis.blogspot.com/2016/10/sorting-by-rifaldi-yunus-mahendra.html

Related Posts