Page 24 - โครงสร้างข้อมูลและขั้นตอนวิธี

15-14 โครงสร้าง​ข้อมูลแ​ ละ​ขั้น​ตอนว​ ิธี

3. ตวั อยา่ ง​การท​ ำ�งานข​ อง​ข้นั ​ตอน​วธิ กี ารค้นหาแบบบรูทฟอรซ์

ตัวอยา่ ง​ท่ี 15.3 จงแ​ สดง​ขั้น​ตอน​การค​ ้นหาข​ ้อมูลแ​ บบ​บรูทฟ​อร์ซ จาก​ข้อมูลท​ ่ี​ก�ำหนด​ให้​ต่อ​ไปน​ ี้
ก�ำหนดให้
A = [5, 90, 70, 93, 68, 73, 24, 91]
n = 8
x = 93

รอบ​ท่ี 1
5 90 70 93 68 73 24 91

i = 1, A[1] = 5

X = 93
- เปรียบ​เทียบ​ค่าส​ มาชิก​ตัวแ​ รก​โดยม​ ีค​ ่าด​ ัชนี i = 1, A[1] = 5 กับ 93 ซ่ึงไ​ม่​เท่าก​ ัน
รอบท​ ี่ 2
5 90 70 93 68 73 24 91

i = 2, A[2] = 90

X = 93
- เปรียบเ​ทียบค​ ่า​สมาชิก​ตัวท​ ี่ส​ อง​โดย​มี​ค่า​ดัชนี i = 2, A[2] = 90 กับ 93 ซ่ึงไ​ม่​เท่า​กัน
รอบท​ ี่ 3
5 90 70 93 68 73 24 91

i = 3, A[3] = 70

X = 93
- เปรียบ​เทียบ​ค่าส​ มาชิกต​ ัว​ที่ส​ าม โ​ดย​มี​ค่าด​ ัชนี i = 3, A[3] = 70 กับ 93 ซึ่ง​ไม่​เท่าก​ ัน
รอบ​ท่ี 4 – รอบส​ ุดท้าย
5 90 70 93 68 73 24 91

i = 4, A[4] = 93

X = 93
- เปรียบ​เทียบ​ค่า​สมาชิก​ตัว​ท่ี​สี่​โดย​มี​ค่า​ดัชนี i = 4, A[4] = 93 กับ 93 ซ่ึง​เท่า​กัน โปรแกรม​หยุด​ท�ำงาน​และ​
ให้​ค่า​กลับเ​ป็น​ต�ำแหน่ง​ท่ีพ​ บ ​นั่นคือ 4