پیدا کردن یک مقدار در بین چند مقدار
جستجوی خطی ساده‌ترین روش برای پیدا کردن یک مقدار در یک لیست است: عناصر را یکی‌یکی از ابتدا تا انتها بررسی می‌کنیم تا مقدار موردنظر را پیدا کنیم یا به انتهای لیست برسیم.
- شروع
- دریافت لیست اعداد و مقدار موردنظر (target)
- برای هر عدد در لیست همراه با موقعیت آن: اگر عدد برابر target بود، موقعیت را نمایش بده و پایان
- اگر به انتهای لیست رسیدیم و پیدا نشد، پیام «یافت نشد» نمایش داده شود
- پایان
def linear_search(numbers, target):
for index, number in enumerate(numbers):
if number == target:
return index
return -1
scores = [55, 89, 42, 71, 63]
position = linear_search(scores, 71)
if position != -1:
print(f"عدد در موقعیت {position} پیدا شد")
else:
print("عدد در لیست وجود ندارد")جستجوی خطی برای لیست‌های کوچک یا نامرتب مناسب است، اما اگر لیست بسیار بزرگ باشد، این روش کند خواهد بود چون در بدترین حالت باید تمام عناصر را بررسی کند. در دوره‌های پیشرفته‌تر الگوریتم، روش‌های سریع‌تری مانند «جستجوی دودویی» برای لیست‌های مرتب‌شده معرفی می‌شود که در فصل بعد، هنگام بحث پیچیدگی زمانی، به آن اشاره می‌کنیم.