อยากทราบ อัลกอลิทึม ของการ Search

[nester]

คือผมเรียน อัลกอลิทึม
แล้วต้องเขียนโปรแกรม ภาษาซี
สำหรับการค้นหาข้อมูลภายในโครงสร้างข้อมูล
แต่ยังงงอยู่กับอัลกอลิทึมของการ Search
- Sentinel Search
- Probability Search
- Ordered list Search

ช่วยกรุณาด้วยนะครับ

ขอบคุณมากครับ

[oocokeoo]

ไม่ทราบว่าตอบตอนนี้ยังมีประโยชน์อยู่หรือเปล่านะครับแต่ขอตอบละกัน

ไอ้เจ้า
- Sentinel Search
- Probability Search
- Ordered list Search

3. ตัวนี้มันเป็นวิธีการเซิทในรูปแบบ Sequential Search คือจะทำการค้นหาข้อมูลทุกตัวใน list จนกว่าจะเจอ หรือจนกว่าจะแน่ในว่าไม่เจอครับ พูดง่ายๆก็คือมันเอาข้อมูลทุกตัวมาเชคแน่นอน และวิธีการนี้สามารถใช้ได้ทั้งกับข้อมูลแบบเรียงลำดับและไม่เรียงครับ
เรายังมีวิธีการเซิทอีกอย่างนึงเรียกว่า Binary Search อันนี้ผมไม่พูดถึงนะครับเอาแค่ที่คุณถาม มาว่ากันที่วิธีการนะครับ

**ในที่นี้ผมใช้ array นะครับ**

1. Sentinel Search คือมันจะเอาข้อมูลที่เราจะค้นหาไปใส่ไว้ในตำแหน่งต่อจากตัวสุดท้ายจากนั้นก็เอาตั้งแต่ตัวแรกไปเช็คกะไอ้ตัวที่เราจะหาน่ะครับ ถ้าเจอก็ return true มา ถ้าไม่เจอก็ return false ลองดูตัวอย่างนะครับ
[code]list[last+1] = target