Xətti axtarış

Kompüter elmlərində xətti axtarış (en:linear search) massivdəki məxsusi elementi tapmaq üçün massivdəki hər bir elementi ardıcıl şəkildə yoxlayır və bu elementi tapana qədər davam edir. Xətti axtarış ən sadə axtarış alqoritmidir.

Analizi[redaktə | mənbəni redaktə et]

n elementli massiv üçün alqoritmin ən yaxşı işləmə halı axtarılan elementin massivin birinci elementi olmasıdır. Bu halda yalnız bir müqayisə aparılır. Alqoritmin ən pis işləmə halı isə axtarılan elementin ən sonuncu olmasıdır. Bu halda n sayda müqayisə lazımdır.

Psevdokod[redaktə | mənbəni redaktə et]

 For each item in the list:
     if that item has the desired value,
         stop the search and return the item's location.
 Return Λ.