Xətti axtarış

Vikipediya, açıq ensiklopediya
Keçid et: naviqasiya, axtar

Komputer 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ə]

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ə]

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