جستجوی دو دویی

در آرایه های مرتب شده قابل استفاده می باشد و از سرعت بالایی برخوردار می باشد . در این الگوریتم ، در هر بار مقایسه ، نیمی از عناصر آرایه حذف می شوند .

جستجوی خطی

   در روش جستجوی خطی ، عنصر مورد جستجو با هر یک از عناصر آرایه مقایسه می شود ، چنانچه دو عنصر برابر بودند ، عمل جستجو به پایان می رسد و اندیس عنصر برگردانده می شود و گرنه مقایسه با عنصر بعدی آرایه انجام می پذیرد .