पायथन प्रोग्राम में लीनियर सर्च

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

एल्गोरिदम

• दिए गए arr[] के बाएंmost एलिमेंट से शुरू करें और एक-एक करके एलिमेंट 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 या इससे पहले लीनियर सर्च के तंत्र के बारे में सीखा।