পাইথনে লিনিয়ার সার্চ প্রোগ্রাম

এই আর্টিকেলে আমরা লিনিয়ার সার্চ এবং পাইথন ৩.x-এ এর বাস্তবায়ন সম্পর্কে শিখব। বা এর আগের সংস্করণে।

অ্যালগরিদম

• প্রদত্ত অ্যারে arr[]-এর বামপাশের উপাদান থেকে শুরু করুন এবং একে একে উপাদান x-এর সাথে arr[]-এর প্রতিটি উপাদান তুলনা করুন।

• যদি x arr[]-এর যেকোনো উপাদানের সাথে মিলে যায়, তবে সূচক মানটি ফেরত দিন।

• যদি 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 লুপের সাহায্যে তালিকাটিকে লিনিয়ারলি স্ক্যান করছি।

আউটপুট

element found at index 6

চরবিশেষের সুযোগ বা স্কোপ নিচের চিত্রে দেখানো হয়েছে:

উপসংহার

এই আর্টিকেলে আমরা পাইথন ৩.x-এ লিনিয়ার সার্চের কাজ করার পদ্ধতি শিখেছি। বা এর আগের সংস্করণে।