Apa yang terjadi bilamana bagian yang akan diurutkan pada proses rekursi Misalkan tepat satu elemen?

Apa yang Terjadi Saat Proses Rekursi Mencapai Satu Elemen?

Ketika berbicara tentang algoritma pengurutan seperti merge sort atau quick sort, salah satu konsep kunci yang sering muncul adalah rekursi. Proses ini bekerja dengan membagi data menjadi bagian-bagian yang lebih kecil, lalu mengurutkannya satu per satu.

Nah, bayangkan proses ini terus berjalan hingga akhirnya kita hanya menyisakan tepat satu elemen dalam suatu bagian. Apa yang terjadi? Jawabannya sederhana: rekursi berhenti di titik itu.

Mengapa? Karena satu elemen dianggap sudah 'terurut' secara alami. Tidak ada yang perlu dibandingkan atau diatur lagi. Dalam istilah algoritma, kondisi ini disebut base case — titik dasar yang menghentikan pemanggilan fungsi secara berulang.

Bayangkan seperti ini: jika kamu punya satu buku di tangan, kamu tidak perlu menyusunnya lagi. Ia sudah pada tempatnya. Begitu pula dalam pengurutan. Satu elemen = sudah rapi.

Setelah kondisi dasar tercapai, proses rekursi mulai mundur — menyatukan kembali bagian-bagian yang telah diurutkan menjadi urutan yang lebih panjang dan tetap teratur. Inilah saat algoritma mulai 'menggabung' atau 'membagi lagi', tergantung pendekatannya.

Jadi, ketika bagian yang diurutkan tinggal menyisakan satu elemen, itulah tanda bahwa rekursi telah mencapai dasar dari prosesnya. Dan dari titik itulah, segalanya mulai disusun kembali dengan rapi.