Ardıcıl axtarış metodu Ardıcıl axtarış metodu həm nizamlanmış, həm də nizamlanmış verilənlərə tətbiq edilə bilən ən sadə universal metoddur. Metodun mahiyyəti ondan ibarətdir ki, yazılar xronoloji ardıcıllıqla bir-bir baxılır və açarı tələb olunan açara uyğun gələn yazı tapılır. Əgər açarlar təkrarlanmırsa, onda axtarış 1-ci yazı tapıla nadək aparılır, əks halda strukturun bütün elementlərinə baxılır. Əgər elementlər nizamlıdırsa, axtarış ki olana qədər davam etdirilir. Axtarış uğursuzluqla nəticələndikdə bu haqda məlumat verilir. Bu metodda axtarışda müqayisələrin orta sayı
MS = ( n+1 ) / 2
n-strukturdakı elementlərin sayıdır.
Nizamlanmış cədvəldə R1,R2,....,Rn yazıların içərisində verilmiş k açarına malik olan yazının axtarış alqoritminə baxaq. Güman edilir ki, n>=1
Alqoritmə AXTAR adı verək. Axtar alqoritminin təsviri.
Başlanğıc təyinat. i:=1;
Müqayisə. Əgər k=ki olsa, Ri yazısını çıxarmalı və 5-ci mərhələyə keçməli.
İrəli hərəkət. i:=i+1;
Cədvəlin sonudurmu? Əgər i<=n 2-ci mərhəlyə keçməli. Əks halda Axtarılan yazı yoxdur deməli.
