DES231 · ตอนที่ 10 · Merge sort

EP10 · แบ่งครึ่งแล้วรวมกลับ

ประมาณ 23 นาทีคำถามให้กดตอบ 9 จุด

1ไพ่สองกองที่เรียงแล้ว — ดูแค่ใบบน

2ทำไมดูแค่ใบบนถึงพอ — และตอนไหนพัง

3ตัวชี้สามตัว กับโค้ด merge

4กองที่เรียงแล้วมาจากไหน — แบ่งจนเหลือใบเดียว

5ลงซ้ายจนสุดก่อน — ไล่ 5 7 6 2 3 4 1 8

6ชั้นละ n คูณ log n ชั้น

7ทำไมรวมกลับที่เดิมไม่ได้

8โค้ดในแล็บ — สามบรรทัดที่เติม

9ฝึกแบบข้อสอบ — ชุดเดิม 5 7 6 3 1

10ทวนในสามประโยค