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

‌فهرست