Bir çox problemin həlli üçün alqoritmlər hazırlanarkən, problem müəyyən bir məlumat qrupunun müəyyən edilmiş meyarlara uyğun olaraq axtarışını həyata keçirmək üçün ortaya çıxır. Sifarişli və ya sıralanmamış ardıcıllığı araşdırarkən axtarış müxtəlif metodlardan istifadə etməklə həyata keçirilə bilər. Ümumiyyətlə, axtarış problemini həll etmək üçün müəyyən bir element massivi nəzərə alınır ki, burada müəyyən bir elementin tapılması tələb olunur.
Təlimat
Addım 1
Məlumat massivində bilinən bir elementi tapmağın ən asan yolu onun dəyərləri üzərində təkrarlamaqdır. Bu alqoritm az miqdarda məlumat üçün optimaldır. Onun mahiyyəti bilinən bir məlumat ardıcıllığını (sıra) keçmək və hər bir elementi istədiyiniz dəyərlə müqayisə etməkdən ibarətdir. Müəyyən olunmuş meyarlardan asılı olaraq bir uyğunluq tapılarsa, axtarış tamamlana və ya massivin sonuna qədər davam etdirilə bilər.
Addım 2
Bununla birlikdə, bu metodun tətbiqinin sadəliyinə baxmayaraq, böyük miqdarda məlumat olan massivlərdə istifadəsi arzuolunmazdır, çünki bu, alqoritmin qaynaq intensivliyini əhəmiyyətli dərəcədə artırır. Bu vəziyyətdə axtarışı optimallaşdırmaq üçün massivdəki dəyərləri əvvəlcədən çeşidləmək və axtarış alqoritmlərini tətbiq etmək daha yaxşıdır: ikili ağac, Fibonacci ağacı, ekstrapolyasiya metodu ilə.
Addım 3
Sifarişli bir sıra ilə işləyərkən daha səmərəli bir alqoritm - ikili axtarış metodundan istifadə edin. Onun mahiyyəti ondan ibarətdir ki, interval sərhədlərini sadalamaq prosesində bir-birinə yaxınlaşır və beləliklə axtarış sahəsini daraldır. Aradığınız dəyəri massivin nömrələnmiş elementi ilə müqayisə edin. Nümunə elementə uyğun gəlsə, problem həll edilmiş sayılır. İstədiyiniz maddə orta elementdən böyükdürsə, daha çox axtarış massivin orta elementin sağ hissəsində (massivin əvvəlindən orta elementə-1-ə qədər) aparılmalıdır. Axtarış orta elementdən azdırsa, axtarış massivin ortadan son elementə qədər olan hissəsində davam edir. Axtarış üçün yeni bir sahə təyin etdikdən sonra təsvir olunan alqoritm təkrarlanır, uyğunluqları müəyyənləşdirir və ya işləmə sahəsini daraldır. Bu sxem azalan bir sıra üçün düzgündür.
Addım 4
Müəyyən bir ardıcıllıqla minimum və ya maksimum elementi tapmaqda xüsusi problemlər, başlanğıc elementi istədikləri kimi təyin etməklə həll olunur. Sonra, massivin qalan dəyərlərinin ardıcıl sayılması aparılır: ikincisi birincisi ilə, üçüncüsü birinci ilə və s. Standart olaraq götürülən dəyəri müqayisə etdikdə massivdə verilmiş şərtlə (minimum və ya maksimum) daha uyğun elementin olub-olmadığı aydın olur. Biri tapıldıqda, artıq standart olaraq qəbul edilir və sayım cari vəziyyətdən massivin sonuna qədər davam edir. Nəticədə, bu qrupdakı minimum (və ya maksimum) dəyər son dəfə standart olaraq tanınan elementdir.
