การค้นหาข้อมูลแบบตามลำดับ (sequential search) เป็นการพิจารณาข้อมูลทุกตัวในรายการทีละ 1 ตัว ซึ่งเหมาะกับข้อมูลที่ไม่มีการเรียงลำดับ
ตัวอย่างที่ 1 วิธีค้นหาข้อมูลแบบตามลำดับ
กำหนดให้
L = {23, 25, 15, 19, 20, 22, 24, 16}
i = ค่าดัชนีในรายการ L
x = ข้อมูลตัวที่ i ในรายการ L
target = 25
รอบที่ | i | x |
1 | 1 | 23 |
2 | 2 | 25 |
คืนค่า i = 2
ตัวอย่างที่ 2 วิธีค้นหาข้อมูลแบบตามลำดับ
กำหนดให้
L = {“RM”,”Jin”,”SUGA”,”V”,”Jong kook”,”J-Hope”,”Jimin”,}
i = ค่าดัชนีในรายการ L
x = ข้อมูลตัวที่ i ในรายการ L
target = “LISA”
รอบที่ | i | x |
1 | 1 | RM |
2 | 2 | Jin |
3 | 3 | SUGA |
4 | 4 | V |
5 | 5 | Jong kook |
6 | 6 | J-Hope |
7 | 7 | Jimin |
ไม่พบข้อมูล
การค้นหาข้อมูลด้วยวิธีค้นหาข้อมูลแบบตามลำดับ sequential search ไม่ใช่วิธีที่มีประสิทธิภาพมากนัก เนื่องจากข้อมูลที่นำมาค้นหาไม่ได้เรียงลำดับ ทำให้การค้นหาต้องทำทีละ 1 ตัวไปจนครบ และในตัวอย่างที่ 2 ก็พบกับ worse case เนื่องจากมีรอบการทำงานเท่ากับจำนวนข้อมูลในรายการ
การค้นหาข้อมูลด้วยวิธีค้นหาข้อมูลแบบตามลำดับ sequential search เป็นวิธีที่เข้าใจง่าย แต่ไม่ใช่วิธีที่มีประสิทธิภาพดี