การค้นหาเชิงเส้นในโปรแกรม Python

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับการค้นหาเชิงเส้นและการนำไปใช้ใน Python 3.x หรือก่อนหน้านั้น

อัลกอริทึม

• เริ่มจากองค์ประกอบด้านซ้ายสุดของ arr[] ที่กำหนด และเปรียบเทียบองค์ประกอบ x กับแต่ละองค์ประกอบของ arr[]

• หาก x ตรงกับองค์ประกอบใด ๆ ให้คืนค่าดัชนี

• หาก x ไม่ตรงกับองค์ประกอบใด ๆ ใน arr[] ให้คืนค่า -1 หรือไม่พบองค์ประกอบ

ตอนนี้เรามาดูการแสดงภาพของวิธีการที่กำหนด -

ตัวอย่าง

def linearsearch(arr, x):
   for i in range(len(arr)):
      if arr[i] == x:
         return i
   return -1
arr = ['t','u','t','o','r','i','a','l']
x = 'a'
print("element found at index "+str(linearsearch(arr,x)))

ที่นี่เราสแกนรายการเป็นเส้นตรงโดยใช้ for loop

ผลลัพธ์

element found at index 6

ขอบเขตของตัวแปรแสดงอยู่ในรูป -

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับกลไกการค้นหาเชิงเส้นใน Python3.x หรือก่อนหน้านั้น