DES231 · ตอนที่ 11 · Quick sort

EP11 · แบ่งตามค่า แล้วทำไมมันพังได้

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

1เพื่อนแปดคน — เลือกหลักหนึ่งคน แล้วแยกซ้ายขวา

2ทำไมหลักนั่งลงได้เลย — และทำไมรวมกลับฟรี

3เดินครบ 5 7 6 2 3 4 1 8 — แถวแบบข้อสอบ กับลำดับจริง

4ทำให้พัง — เรียงมาแล้ว หนึ่งถึงแปด หลักตัวแรก

5นับให้เป็นตัวเลข — n log n กับ n กำลังสอง

6หลักตัวท้าย — แบบที่แล็บใช้

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

8ฝึกแบบข้อสอบ — 5 7 6 3 1 สองแบบ

9ตารางสี่วิธี — ข้อสอบทฤษฎีที่ออกแน่

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