|
Chiziqli yoki ketma-ket qidiruv (Linear search)
|
bet | 3/4 | Sana | 10.01.2024 | Hajmi | 7,99 Kb. | | #133694 |
Bog'liq Ma’lumotlarni qidirish usullari, algoritmlari va ularning samara-fayllar.org 13981, мустакил иш 221 english, Meksika iqtisodiy geografik o\'rni, 1. ¬(x∧y) ifoda quydagilarda qaysi biriga teng -hozir.org, Документ, Elektr yuritmalarining quvvat istemoli ko\'rsatgichlari Reja, Kommutatsiya va marshrutizatsiya, 6550-4665-8fd6-1f21-fef2-5338-2231, Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyali uni, Mavzu “Ilk qadam” Davlat o’quv dasturi asosida maktabgacha ta’l, Ilk qadam davlat dasturida nutq o’stirish mazmuni. Reja, Ataxanov MIT, Bikbayeva kitob matematik tasavvurlar, TezisChiziqli yoki ketma-ket qidiruv (Linear search) Izoh: 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. Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search) Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)
int search(int arr[], int N, int key)
{
int L=0, R=N-1, mid=(L+R)/2;
while (L<=R)
{
if (arr[mid] == key) return mid;
if (arr[mid] < key) L=mid+1;
else R = mid-1;
mid=(L+R)/2;
}
return -1;
}
// dasturda funktsiyadan
// foydalanish misoli
int main ()
{
int A[5] = {10,20,30,40,50};
cout << search (A,5,25);
return 0;
}
O’tish yoki o’tqazishlar orqali qidiruv (Jump search) Izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin. ALGORITM G’OYASI: Belgilangan bosqichlarda sakrash, ya'ni elementlarning ba'zi bloklarini o'tkazib yuborish orqali (chiziqli qidiruvdan ko'ra) kamroq elementlarni tekshirishdir. Bloklarni o’tqazish uchun qadami ildiz osti N-ga teng. N – ma’lumotlarning umumiy soni.
|
| |