पायथन प्रोग्राम में रैखिक खोज

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

एल्गोरिदम

• दिए गए एआर के सबसे बाएं तत्व से शुरू करें [] और एक-एक करके तत्व एक्स की तुलना एआर के प्रत्येक तत्व के साथ करें []

• यदि 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

चरों का दायरा चित्र में दिखाया गया है -

निष्कर्ष

इस लेख में, हमने Python3.x में रैखिक खोज के तंत्र के बारे में सीखा। या इससे पहले