Page 27 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 27
ขั้นต อนว ิธีการค ้นหาข ้อมูล 15-17
รอบที่ 3
15 19 9 7 23 64 11 53
- เปรียบเทียบ 19 กับ 7 ซ่ึง 19 มีค่าม ากกว่า ด ังน้ัน ค ่ามากท ่ีสุดค งเดิม
รอบท ่ี 4
15 19 9 7 23 64 11 53
- เปรียบเทียบ 19 กับ 23 ซ่ึง 23 มีค ่ามากกว่าดังนั้นค่ามากท ่ีสุดค ือ 23
รอบท ่ี 5
15 19 9 7 23 64 11 53
- เปรียบเทียบ 23 กับ 64 ซึ่ง 64 มีค่าม ากกว่าดังนั้นค่ามากที่สุดค ือ 64
รอบท ี่ 6
15 19 9 7 23 64 11 53
- เปรียบเทียบ 64 กับ 11 ซ่ึง 64 มีค่าม ากกว่าดังนั้น ค่ามากท ่ีสุดคงเดิม
รอบท่ี 7
15 19 9 7 23 64 11 53
- เปรียบเทียบ 64 กับ 11 ซ่ึง 64 มีค ่ามากกว่าดังน ั้น ค่าม ากที่สุดคงเดิม
รอบท ี่ 8 – รอบส ุดท้าย
15 19 9 7 23 64 11 53
- เปรียบเทียบ 64 กับ 53 ซ่ึง 64 มีค ่าม ากกว่า ดังน ั้นค่าม ากท ี่สุดค งเดิม
ตวั อย่างท่ี 15.5 จงแสดงวิธีการประยุกต์ใช้การค้นหาแบบบรูทฟอร์ซ ในการหาค่าน้อยท่ีสุดจากข้อมูลทั้งหมดท่ีไม่ได้
เรียงล �ำดับ
ขั้นตอนวิธี MinSearch มีร ายล ะเอียดดังน้ี
ข้อมูลเข้าประกอบด้วย
อาร์เรย์ข ้อมูล A
จ�ำนวนข ้อมูลท้ังหมด n
