วิธีค้นหาข้อมูลแบบตามลำดับ sequential search

การค้นหาข้อมูลแบบตามลำดับ (sequential search) เป็นการพิจารณาข้อมูลทุกตัวในรายการทีละ 1 ตัว ซึ่งเหมาะกับข้อมูลที่ไม่มีการเรียงลำดับ

ตัวอย่างที่ 1 วิธีค้นหาข้อมูลแบบตามลำดับ

กำหนดให้
L = {23, 25, 15, 19, 20, 22, 24, 16}
i = ค่าดัชนีในรายการ L
x = ข้อมูลตัวที่ i ในรายการ L
target = 25

รอบที่ix
1123
2225

คืนค่า i = 2

ตัวอย่างที่ 2 วิธีค้นหาข้อมูลแบบตามลำดับ

กำหนดให้
L = {“RM”,”Jin”,”SUGA”,”V”,”Jong kook”,”J-Hope”,”Jimin”,}
i = ค่าดัชนีในรายการ L
x = ข้อมูลตัวที่ i ในรายการ L
target = “LISA”

รอบที่ix
11RM
22Jin
33SUGA
44V
55Jong kook
66J-Hope
77Jimin

ไม่พบข้อมูล

การค้นหาข้อมูลด้วยวิธีค้นหาข้อมูลแบบตามลำดับ sequential search ไม่ใช่วิธีที่มีประสิทธิภาพมากนัก เนื่องจากข้อมูลที่นำมาค้นหาไม่ได้เรียงลำดับ ทำให้การค้นหาต้องทำทีละ 1 ตัวไปจนครบ และในตัวอย่างที่ 2 ก็พบกับ worse case เนื่องจากมีรอบการทำงานเท่ากับจำนวนข้อมูลในรายการ

การค้นหาข้อมูลด้วยวิธีค้นหาข้อมูลแบบตามลำดับ sequential search เป็นวิธีที่เข้าใจง่าย แต่ไม่ใช่วิธีที่มีประสิทธิภาพดี