Jawaban:

Algoritma Merge-sort adalah salah satu algoritma pengurutan yang berdasarkan pada prinsip divide and conquer (membagi dan menaklukkan). Algoritma ini mengurutkan suatu daftar dengan cara membagi daftar tersebut menjadi beberapa bagian kecil, kemudian mengurutkan masing-masing bagian tersebut secara terpisah, dan akhirnya menggabungkan kembali bagian-bagian tersebut menjadi satu daftar yang terurut.

Untuk mengurutkan daftar nomor tiket kereta dengan menggunakan algoritma Merge-sort, pertama-tama kita perlu membagi daftar tersebut menjadi beberapa bagian kecil. Setelah itu, kita perlu mengurutkan masing-masing bagian tersebut secara terpisah. Selanjutnya, kita perlu menggabungkan kembali bagian-bagian tersebut menjadi satu daftar yang terurut.

Berikut adalah ilustrasi cara mengurutkan daftar nomor tiket kereta dengan menggunakan algoritma Merge-sort:

• Membagi daftar nomor tiket kereta menjadi beberapa bagian kecil:

(10, 6) (18, 3) (12, 4) (13, 27)

• Menggabungkan kembali bagian-bagian tersebut secara terpisah:

(6, 10) (3, 18) (4, 12) (13, 27)

• Menggabungkan kembali bagian-bagian tersebut menjadi satu daftar yang terurut:

(3, 6, 10, 18) (4, 12, 13, 27)

• Menggabungkan kembali bagian-bagian tersebut menjadi satu daftar yang terurut:

(3, 4, 6, 10, 12, 13, 18, 27)

Setelah proses pengurutan selesai, daftar nomor tiket kereta akan terurut dari nomor tiket terkecil hingga terbesar.