Searching Algorithms
คือ การค้นหาข้อมูลที่มีรูปแบบการค้นหาที่แตกต่างกันออกไปตามรูปแบบที่เราต้องการโดยเราจะแยกระเภทของข้อมูลออกเป็น 2 แบบ คือ
1. ข้อมูลที่ ไม่มีการเรียงลำดับ คือ ข้อมูลที่ยังไม่ได้ทำการ Sort เลยเราจะใช้ตัว
- Sequential Search ในการทำการค้นหาข้อมูลที่เราต้องการ
2. ข้อมูลที่ได้ทำการเรียงลำดับไว้เรียบร้อยแล้ว คือ ข้อมูลที่มีการ Sort ไว้แล้วดังนั้นเราจะมี Algorithms ดังนี้
- Binary Search
Sequential Search นั้นเป็น Algorithms ที่เหมาะสำหรับข้อมูลที่ไม่มีการเรียงลำดับและใช้กับโครงสร้างข้อมูลที่มีปริมาณข้อมูลน้อยส่วนมากมักใช้กับโครงสร้างข้อมูล array และ linked list
ภาพตัวอย่างของการทำ Sequential Search กรณีที่ค้นหาข้อมูลเจอ
จากภาพต้องการหาค่า 54 จะเห็นได้ว่าจุดเริ่มต้นของการค้นหาจะเริ่มที่ข้อมูลตัวแรกแล้วเมื่อไม่พบข้อมูลก็จะเพิ่มค่า i ขึ้นไปเรื่อย ๆ จนเจอข้อมูลที่ต้องการ
ภาพตัวอย่างของการทำ Sequential Search กรณีที่ค้นหาข้อมูลไม่เจอ
จากภาพต้องการหา 94 ระบบจะทำการวนหาข้อมูลที่มีในชุดข้อมูลนั้นและเพิ่มค่า i ไปเรื่อย ๆ จนครบถ้าไม่เจอ ก็จะเป็น "Not Found"
Binary Search นั้นเป็น Algorithms ที่เหมาะกับข้อมูลที่มีการเรียงลำดับไว้แล้วแต่ปัญหากรณีที่ข้อมูลจำนวนมากจะต้องเสียเวลาในการเรียง
ขั้นตอนในการค้นหาข้อมูลของ Binary Search
- กำหนด หรือรับข้อมูลที่ต้องการค้นหา
- แบ่งครึ่งแฟ้มข้อมูลหรือแถวลำดับข้อมูล
- ทำการเปรียบเทียบข้อมูลในแฟ้มข้อมูลหรือแถวลำดับ ข้อมูล โดยแบ่งครึ่งลงไปเรื่อยๆ จนกว่าจะพบหรือไม่สามารถแบ่งได้อีกต่อไป นั้นหมายความว่าไม่พบข้อมูลนั้นแน่นอน
ภาพตัวอย่างการทำ Binary Search
ต่อจากภาพแรก
อ้างอิง : mwit.ac.th
การทำ Searching Algorithms เพื่อใช้ในการค้นหาข้อมูล
Moderator: mindphp, ผู้ดูแลกระดาน
-
- PHP Hero Member
- โพสต์: 199
- ลงทะเบียนเมื่อ: 30/04/2018 9:44 am
การทำ Searching Algorithms เพื่อใช้ในการค้นหาข้อมูล
It’s never too late to start again.
-
- PHP Newbie
- โพสต์: 1
- ลงทะเบียนเมื่อ: 01/11/2018 4:34 pm
- ที่อยู่: Bangkok
- ติดต่อ:
-
- Similar Topics
- ตอบกลับ
- แสดง
- โพสต์ล่าสุด
-
-
โพสต์ใหม่ การทำ Sorting Algorithms เพื่อใช้ในการเรียงข้อมูลในรูปแบบต่าง ๆ
โดย rangsan » 07/05/2018 4:39 pm » ใน Share Knowledge - 0 ตอบกลับ
- 2939 แสดง
-
โพสต์ล่าสุด โดย rangsan
07/05/2018 4:39 pm
-
-
-
โพสต์ใหม่ การทำ Tree Traversal Algorithms เพื่อใช้ในการแสดงความสัมพันธ์ของข้อมูล
โดย rangsan » 07/05/2018 3:59 pm » ใน Share Knowledge - 0 ตอบกลับ
- 8118 แสดง
-
โพสต์ล่าสุด โดย rangsan
07/05/2018 3:59 pm
-
-
-
โพสต์ใหม่ Helper in searching products by category and keywords with Module Ajax Search of MooZiiCart
โดย prmindphp » 28/04/2020 6:17 pm » ใน English Language - 0 ตอบกลับ
- 9802 แสดง
-
โพสต์ล่าสุด โดย prmindphp
28/04/2020 6:17 pm
-
-
- 0 ตอบกลับ
- 2455 แสดง
-
โพสต์ล่าสุด โดย ธวัชชัย แสนหาญ
21/11/2018 4:22 pm
ผู้ใช้งานขณะนี้
สมาชิกกำลังดูบอร์ดนี้: ไม่มีสมาชิกใหม่ และบุคลทั่วไป 62