Ko'p muammolarni hal qilish algoritmlarini ishlab chiqishda, ko'pincha ma'lum bir ma'lumot guruhini belgilangan mezonlarga muvofiq qidirishni amalga oshirish muammosi paydo bo'ladi. Tartiblangan yoki tartibsiz ketma-ketlikni o'rganayotganda qidirish turli usullar yordamida amalga oshirilishi mumkin. Umumiy holda, qidirish muammosini hal qilish uchun ma'lum bir element massivi ko'rib chiqiladi, unda berilgan elementni topish talab qilinadi.
Ko'rsatmalar
1-qadam
Ma'lumotlar massivida ma'lum elementni topishning eng oson usuli bu uning qiymatlari bo'yicha takrorlashdir. Ushbu algoritm oz miqdordagi ma'lumot uchun maqbuldir. Uning mohiyati ma'lum ma'lumotlar ketma-ketligini (qatorini) bosib o'tishda va har bir elementni kerakli qiymat bilan taqqoslashda. Agar mos kelsa, belgilangan mezonlarga qarab, qidiruv tugatilishi yoki massiv oxirigacha davom etishi mumkin.
2-qadam
Ammo, ushbu usulni amalga oshirishning soddaligiga qaramay, uni katta miqdordagi ma'lumotni o'z ichiga olgan massivlarda ishlatish istalmagan, chunki bu algoritmning resurs intensivligini sezilarli darajada oshiradi. Bunday holda qidiruvni optimallashtirish uchun massivdagi qiymatlarni oldindan saralash va qidirish algoritmlarini amalga oshirish yaxshiroqdir: ikkilik daraxt, Fibonachchi daraxti, ekstrapolyatsiya usuli bilan.
3-qadam
Tartiblangan massiv bilan ishlashda samaraliroq algoritm - ikkilik qidiruv usulidan foydalaning. Uning mohiyati shundaki, interval chegaralarini sanash jarayonida bir-biriga yaqinlashadi va shu bilan qidiruv maydonini toraytiradi. Siz izlayotgan qiymatni massivning raqamlangan elementi bilan solishtiring. Agar namuna elementga mos keladigan bo'lsa, muammo hal qilingan hisoblanadi. Agar kerakli element o'rta elementdan kattaroq bo'lsa, unda qo'shimcha qidiruvni massivning o'rta elementning o'ng tomonida (massiv boshidan o'rta elementgacha-1) joylashgan qismida amalga oshirish kerak. Agar qidiruv o'rta elementdan kam bo'lsa, unda qidiruv massivning o'rtasidan oxirgi elementigacha bo'lgan qismida davom etadi. Qidiruv uchun yangi maydonni aniqlagan holda, tavsiflangan algoritm takrorlanadi, mosliklarni aniqlaydi yoki ishlov berish maydonini toraytiradi. Ushbu sxema tushayotgan qator uchun to'g'ri keladi.
4-qadam
Berilgan ketma-ketlikdagi minimal yoki maksimal elementni topishning alohida muammolari dastlabki elementni kerakli element sifatida belgilash yo'li bilan hal qilinadi. Keyinchalik, qatorning qolgan qiymatlarini ketma-ket ro'yxatga olish amalga oshiriladi: ikkinchisi birinchi, uchinchisi birinchi va boshqalar. Standart sifatida qabul qilingan qiymatni taqqoslaganda, massivda berilgan shartga (minimal yoki maksimal) ko'proq mos keladigan element bor-yo'qligi aniq bo'ladi. Biri topilganda, u allaqachon standart sifatida qabul qilingan va sanash qatorning hozirgi holatidan oxirigacha davom etadi. Natijada, ushbu guruhdagi minimal (yoki maksimal) qiymat oxirgi marta standart deb tan olingan element hisoblanadi.
