पायथन प्रोग्राम: लीनियर सर्च एल्गोरिदम

इस लेख में, हम पायथन 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

वेरिएबल्स का स्कोप चित्र में दिखाया गया है -

निष्कर्ष

इस लेख में, हमने पायथन 3.x या उससे पहले के संस्करण में लीनियर सर्च के तंत्र के बारे में सीखा।