Page 36 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 36
15-26 โครงสร้างข้อมูลแ ละขั้นต อนว ิธี
- จากค่าขอบซ้ายและข วา left = 1 และ right = 3 หาต�ำแหน่งก ึ่งกลางร ะห ว่างซ้ายแ ละขวา
pos = (left + right)/2
= (1 + 3)/2
= 2
- เปรียบเทียบค่า x = 34 กับค ่า A[2] = 24 ซ่ึงค่า x มากกว่า
- ให้สืบค้นจากส ่วนทางข วา โดยปรับขอบซ ้าย
left = pos + 1
= 2 + 1
= 3
รอบท่ี 3
5 24 33 43 68 73 90 91
left = 2 right = 3
pos = (2 + 3)/2 = 2
A[pos] = 24
X = 34
- จากค่าข อบซ้ายและข วา left = 2 และ right = 3 หาต �ำแหน่งกึ่งกลางระห ว่างซ้ายและขวา
pos = (left + right)/2
= (2 + 3)/2
≅ 2
- เปรียบเทียบค ่า x = 34 กับค่า A[2] = 24 ซึ่งค ่า x มากกว่า
- ให้สืบค้นจ ากส ่วนท างขวา โดยปรับข อบซ ้าย
left = pos + 1
= 2 + 1
= 3
