โปรแกรม Python สำหรับการค้นหาแบบเส้นตรง (Linear Search)

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับ Linear Search และการนำไปใช้งานใน 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)))

ผลลัพธ์

element found at index 6

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

สรุป

ในบทความนี้ เราได้เรียนรู้กลไกของการค้นหาแบบเส้นตรงใน Python 3.x หรือเวอร์ชันก่อนหน้า