Langkah pertama yang harus dilakukan dalam pengurutan menggunakan algoritma merge sort adalah?

Langkah Awal dalam Algoritma Merge Sort

Algoritma Merge Sort bekerja dengan prinsip "bagi dan taklukkan". Langkah pertama yang harus dilakukan adalah memecah data secara rekursif hingga setiap bagian hanya tersisa satu elemen.

Misalnya, jika kita memiliki deretan angka, maka data tersebut dibagi menjadi dua bagian. Jika jumlah data genap, pembagian dilakukan sama rata. Namun jika jumlahnya ganjil, satu bagian mungkin memiliki satu elemen lebih sedikit. Proses pembagian ini terus berlanjut pada masing-masing bagian hingga tidak bisa dibagi lagi—artinya, setiap blok hanya berisi satu data.

Kenapa harus sampai satu elemen? Karena dalam logika pengurutan, satu elemen dianggap sudah terurut secara alami. Setelah semua pecahan mencapai kondisi dasar ini, barulah dimulai proses penggabungan kembali (merge) dengan membandingkan nilai-nilai dari setiap blok, dan menyusunnya secara berurutan.

Inti dari Merge Sort adalah kombinasi antara pembagian yang sistematis dan penggabungan yang teratur. Meskipun terdengar rumit, algoritma ini sangat efisien untuk data berukuran besar karena waktu yang dibutuhkan tumbuh secara logaritmik terhadap jumlah data.