Page 50 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 50
15-40 โครงสร้างข ้อมูลและข ั้นตอนวิธี
รอบท ี่ 2
- เปรียบเทียบค่าสมาชิกท ี่ต�ำแหน่ง step = 6, A[6] = 73 กับค ่าท่ีส ืบค้น x = 90 ซ่ึง x มากกว่า
- เก็บค ่าก ระโดดป ัจจุบันไว้ท ี่ prev ดังน้ัน prev = 6
- ปรับค่าก ระโดดใหม่เป็น step = 6 + 3 = 9
step = 9
5 24 33 43 68 73 90 91 92 99
prev = 6
รอบที่ 3
- เปรียบเทียบค ่าส มาชิกท่ีต�ำแหน่ง step = 9, A[9] = 92 กับค่าที่สืบค้น x = 90 ซึ่ง x น้อยกว่า
- สิ้นสุดก ารท�ำงานซ้ําของลูป while
สบื ค้นข้อมลู จากช ว่ งท ่ีก�ำหนด step = 9
- step = 9 ไม่ม ากกว่า n = 10 ด�ำเนินก ารต่อไป
- A[9] = 92 ไม่เท่ากับ x = 90 ด�ำเนินการต่อไป
รอบท ่ี 1
5 24 33 43 68 73 90 91 92 99
- prev = 6, A[6] = 73 น้อยก ว่า 90 prev = 6
- เปลี่ยนค่า prev เป็น prev = 6 + 1 = 7 step = 9
- ค่า Prev ไม่เท่ากับ step
รอบที่ 2
5 24 33 43 68 73 90 91 92 99
prev = 7
