Reja: Qidir
Qidiruv usullari va algoritmlari
Download 1.52 Mb.
|
Reja Qidir
- Bu sahifa navigatsiya:
- Xeshlash yoki kalitlarni akslantirish orqali qidiruv
Qidiruv usullari va algoritmlariJadvaldagi ma'lumotlarning tuzilmasiga qarab qidiruvni bir necha turlari mavjud:Chiziqli yoki ketma-ket qidiruv (Linear search) Binar yoki oraliqni teng ikkiga bo'lish orqali qidiruv(Binary search) O'tish yoki o'tqazishlar orqali qidiruv ( Jump search) Xeshlash yoki kalitlarni akslantirish orqali qidiruv(Hash-based Search) Chiziqli yoki ketma-ket qidiruv (Linear search) lzoh: algoritmdan ixtiyoriy tartibda joylashgan ma'lumotlar jadvalida foydalanish mumkin. ALGORITM G'OYASI: Ma'lumotlarning birinchi elementidan oxirgi ementiga qadar ketma-ket qarab chiqiladi va har qadamda element qidirilayotgan kalit bilan taqqoslanadi. Agar element kalitga mos bo'lsa jarayon to'xtatiladi. Agar oxirgi element ko'rib chiqilganda jarayon to'xtatilmagan bo'lsa u xolatda ma'lumot topilmaganligini anglatadi. Chiziqli yoki ketma-ket qidiruv II Chiziqli qidiruv funktsiyasi int search (int arr[], int N, int key) { for (int i = O; i < N; i++) if (arr[i] = key) return i; return -1; } Bu ye rda: arr[] - ma'lumotlar to'plami key - qidirilayotgan ma'lumot II dasturda funktsiyadan 11foydalanish misoli int main O { int A[5] = {10,30,20,40,50}; coot << search (A,5,25); return O; } lzoh: algoritmdan faqatgina ma'lumotlar jadvali tartiblangan bo'lsagina foydalanish mumkin. ALGORITM G'OYASI: Berilgan massiv o'rta elementi tanlanadi, va qidirilayotgan kalit bilan taqqoslanadi. Agar 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 chegr9 orasida elementlar qolmasa u xolatda ma'lumot ti ilmaga ligini anglatadi va jarayon to'xtatiladi. v A Download 1.52 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling