جستجوی خطی در پایتون (Linear Search)

در این جلسه تیم کدگیت را با آموزش جستجوی خطی در پایتون همراهی کنید. جستجوی خطی از ساده‌ترین الگوریتم‌های جستجو بوده و به کمک آن می‌توان یک عنصر را درون لیست پیدا کرد. پیشنهاد می‌کنیم آموزش‌های زیر را قبل از مطالعه این جلسه، بررسی کنید:

  1. آشنایی با توابع
  2. آشنایی با لیست
  3. For در پایتون

جستجوی خطی

یکی از الگوریتم هایی که برای جستجوی یک سری داده وجود دارد جستجوی ترتیبی  یا جستجوی خطی است. این الگوریتم کلیه عناصر درون یک لیست را یکی یکی بررسی می‌کند تا آرگومان جستجو پیدا شود.این الگوریتم جزو ساده ترین الگوریتم‌های جستجو می‌باشد.(ویکیپدیا).

جستجوی خطی در پایتون

برای پیاده سازی جستجوی خطی در پایتون ما یک تابع مینویسیم. این تابع دو ورودی میگیرد یکی لیست و دیگری عددی که به دنبال آن هستیم. در ادامه ما کل لیست را به ترتیب میگردیم تا بتوانیم عنصری که میخواهیم را پیدا کنیم. کد جستجوی خطی به صورت زیر است:

همانطور که در کد جستجوی خطی در پایتون میبینید ما تابعی به نام Search نوشتیم این تابع دو ورودی arr و x را دارد. خروجی تابع اندیس خانه ای است که x در آن قرار دارد. این خانه در لیست arr است. اگر x در لیست وجود نداشت اندیس را -1 قرار میدهیم و return می‌کنیم.

تست برنامه جستجوی خطی در جاوا

برای تست کدهای بالا، کد زیر را بزنید:

بیشتر بخوانید:  if در پایتون (if statement in python)

در کد بالا ما یک لیست arr و یک x برای پیدا کردن در لیست ساختیم. سپس تابع search را صدا زدیم و خروجی این تابع را در یک متغیر به نام result ریختیم. در آخر نیز این اندیس را چاپ کردیم. خروجی کد بالا به صورت زیر است:

Element is present at index 3

    پسورد: www.codegate.ir

    دیدگاهتان را بنویسید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *