Reja qidirish tushunchasi va uning vazifasi. Malumotlarni qidirish usuli


Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)



Yüklə 7,99 Kb.
səhifə4/4
tarix20.11.2023
ölçüsü7,99 Kb.
#164553
1   2   3   4
Ma’lumotlarni qidirish usullari, algoritmlari va ularning samara-fayllar.org

Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)

Izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin.

ALGORITM G’OYASI:

Berilgan massiv oʼrta elementi tanlanadi, va qidirilayotgan kalit bilan taqqoslanadi. Аgar tanlangan element qiymati qidirilayotgan kalit qiymatiga teng boʼlsa, u holda qidiruv yakunlanadi; agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan kichik boʼlsa, u holda chap tomonda elementlar kelgusi qidiruvdan chiqarib yuboriladi va algoritm qayta ishga tushadi. Xuddi shuningdek, agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan katta boʼlsa u holda o’ng tomonda elementlar kelgusi qidiruvdan chiqarib yuboriladi va algoritm qayta ishga tushadi. Agar ikkita chegara orasida elementlar qolmasa u xolatda ma’lumot topilmaganligini anglatadi va jarayon to’xtatiladi.


http://fayllar.org


http://fayllar.org
Yüklə 7,99 Kb.

Dostları ilə paylaş:
1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin