Proceedings of International Conference on Educational Discoveries and Humanities
Hosted online from Plano, Texas, USA.
Date: 1
st
November, 2022
ISSN: XXXX-XXXX
Website: econferenceseries.com
213 |
P a g e
indeksli ketma-ket qidiruv. Ushbu qidiruv algoritmlarini o‘rganib chiqamiz.
Ketma-ket qidiruv algoritmi
Qidiruv algoritmlarida biror aniq elementni mavjud ro‘yxat elementlarini birma-bir
qarab chiqish orqali qidirib topish masalasi hal qilinadi. Ketma-ket qidiruv
algoritmida ro‘yxatning saralanganligi ahamiyatga ega bo‘lmasa-da,
lekin
saralangan ro‘yxatda eng yaxshi natijaga erishiladi. Odatda qidiruv kerakli
elementning ro‘yxatda bor yoki yo‘qligini shunchaki tekshirish uchun emas, balki
shu kalit-qiymatga ega bo‘lgan ma‘lumotni ajratib olish uchun ham qo‘llaniladi.
Masalan, kalit-qiymat qidirilayotgan elementning tartib raqami yoki boshqa unikal
(yagona) identifikator bo‘lishi mumkin. Kerakli kalit topilgandan so‘ng dastur shu
kalitga mos ma‘lumotlarni o‘zgartirishi yoki shunchaki
barcha yozuvlarni ajratib
chiqarishi mumkin. Har qanday holatda ham qidiruv algoritmi kalitning joylashgan
o‘rnini aniqlash masalasini yechish uchun qo‘llaniladi. SHuning uchun ham qidiruv
algoritmlari kerakli kalitdan tarkib topgan yozuv indeksini natija sifatida ajratib
beradi.
Agar kalit-qiymat topilmasa, u holda qidiruv algoritmi massivning yuqori
chegarasidan katta bo‘lgan indeks qiymatini qaytaradi.
Maqsadga erishish uchun
ro‘yxat elementlari 1 dan
N gacha bo‘lgan sonlar yordamida raqamlangan bo‘lsin
deb faraz qilamiz. Bu holatda qidirilayotgan kalit ro‘yxatda mavjud bo‘lmasa,
algoritm 0 qiymatni beradi (1-rasm). Soddalik uchun ajratib olinadigan kalit-
qiymatlar ro‘yxatda takrorlanmaydi deb qabul qilinadi.
1-rasm
Ketma-ket qidiruv algoritmi ro‘yxatning birinchi
elementidan boshlab oxirgi
elementgacha qidirilayotgan elementni topilmaguncha qarab chiqiladi. Bundan kelib