Linear Search (Chiziqli qidiruv) — bu listda elementni ketma-ket har birini tekshirib qidiradigan eng oddiy algoritm.
Tasavvur qiling: [3, 7, 1, 9, 4, 6] listdan 9 sonini qidiryapsiz. Boshidan boshlab, har bir sonni tekshirasiz: 3 emas, 7 emas, 1 emas, 9 — topildi! Aynan shu — Linear Search.
Python da Linear Search:
def linear_search(sonlar, izlangan):
for i in range(len(sonlar)):
if sonlar[i] == izlangan:
return i # topildi, indeksni qaytaradi
return -1 # topilmadiMisol:
sonlar = [3, 7, 1, 9, 4, 6]
indeks = linear_search(sonlar, 9)
print(indeks) # 3 — 9 soni 3-indeksda
indeks = linear_search(sonlar, 5)
print(indeks) # -1 — 5 soni yo'qKeling, bu kodning qanday ishlashini qadam-baqadam ko'rib chiqamiz:
Murakkablik:
Qachon ishlatiladi:
Keyingi darsda biz Binary Search ni o'rganamiz — u tartiblangan listlarda ancha tezroq ishlaydi!
Linear Search ni amalga oshirish
Dastur yozing:
3 7 1 9 4)Topildi chiqaring, topilmasa Topilmadi chiqaring