1. Billy P. K. 10.0502.

0084
2. Chanifah 10.0502.0043
3. Dwi April W. 10.0502.0048
4. Fitri Wiji A. 10.0502.0095
5. Lia Wahyu N. 08.0502.0084

Pertanyaan :
1. Berapa lama Merge sort mengurutkan data sebanyak 10.000 (kecepatan)?
2. Kekurangan Merge Sort dibanding buble sort?
→ memerlukan memori besar untuk data yang sedikit.
3. Jika data yang diurutkan ganjil bagaimana caranya?
→ Misal yang akan diurutkan ada 5 data, yaitu 3, 2, 8, 6, 1
→ Pertama kita bagi terlebih dahulu menjadi 3 kelompok.
→ Kemudian data tiap kelompok tersebut kita bandingkan, apakah angka pertama
lebih besar daripada angka kedua jika ya maka kita tukar posisinya, jika tidak
maka posisi angka tersebut tetap.
→ Setelah data tiap kelompok tersebut urut baru kita bandingkan antar kelompok,
dengan cara yang sama seperti sebelumnya, bila telah selesai pengurutannya
tiap kelompok kita gabungkan menjadi satu kembali. Lihat gambar di bawah
ini!

3 2 8 6 1

I II III

3 2 8 6 1

3 2 8 1 6

2 3 8 1 6

1 2 3 6 8

3 2 8 6 1
4. Apakah Merge sort dapat untuk mengurutkan nama?
→ Ya, karena dapat digunakan untuk mengurutkan daftar nama telfon atau
kata dalam kamus, dll.