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

এই নিবন্ধে আমরা লিনিয়ার সার্চ এবং পাইথন ৩.x-এ এর বাস্তবায়ন নিয়ে আলোচনা করব।

অ্যালগরিদম

দেওয়া arr[]-এর বামপাশের উপাদান থেকে শুরু করে একে একে উপাদান x কে arr[]-এর প্রতিটি উপাদানের সাথে তুলনা করুন
যদি x কোনো উপাদানের সাথে মিলে যায়, তবে ইনডেক্স ভ্যালু রিটার্ন করুন।
যদি x arr[]-এর কোনো উপাদানের সাথে মিলে না যায়, তবে -1 বা element not found রিটার্ন করুন।

দেওয়া পদ্ধতির ভিজ্যুয়াল রিপ্রেজেন্টেশন নিচে দেখুন:

উদাহরণ

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

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

উপসংহার

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