ในบทความนี้ เราจะมาเรียนรู้วิธีใช้การค้นหาเชิงเส้นกับรายการและทูเพิล
การค้นหาเชิงเส้นเริ่มค้นหาจากองค์ประกอบแรกและไปจนสุดรายการหรือทูเพิล จะหยุดตรวจสอบทุกครั้งที่พบองค์ประกอบที่จำเป็น
การค้นหาเชิงเส้น - รายการและทูเพิล
ทำตามขั้นตอนด้านล่างเพื่อใช้การค้นหาเชิงเส้นในรายการและทูเพิล
- เริ่มต้นรายการหรือทูเพิลและองค์ประกอบ
- วนซ้ำรายการหรือทูเพิลแล้วตรวจสอบองค์ประกอบ
- เลิกวนซ้ำทุกครั้งที่คุณพบองค์ประกอบและทำเครื่องหมายธง
- พิมพ์ข้อความไม่พบองค์ประกอบตามธง
ตัวอย่าง
มาดูโค้ดกันเลย
# function for linear search
def linear_search(iterable, element):
# flag for marking
is_found = False
# iterating over the iterable
for i in range(len(iterable)):
# checking the element
if iterable[i] == element:
# marking the flag and returning respective message
is_found = True
return f"{element} found"
# checking the existence of element
if not is_found:
# returning not found message
return f"{element} not found"
# initializing the list
numbers_list = [1, 2, 3, 4, 5, 6]
numbers_tuple = (1, 2, 3, 4, 5, 6)
print("List:", linear_search(numbers_list, 3))
print("List:", linear_search(numbers_list, 7))
print("Tuple:", linear_search(numbers_tuple, 3))
print("Tuple:", linear_search(numbers_tuple, 7)) หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้
ผลลัพธ์
List: 3 found List: 7 not found Tuple: 3 found Tuple: 7 not found
บทสรุป
หากคุณมีคำถามใดๆ ในบทความ โปรดระบุในส่วนความคิดเห็น
