الگوریتم جستجوی باینری به زبان C

در حالت کلی چندین شکل جستجو داریم که از این میان به جستجوی دودویی (جستجوی باینری) اشاره می کنیم و سورس کد این الگوریتم را نیز جهت استفاده قرار می دهیم. این الگوریتم بر روی داده هایی که بر حسب معیار مناسبی (صعودی یا نزولی) مرتب شده اند ، عمل می کند. روش پیدا کردن عنصر مورد جستجو در برنامه (کلید) بدین شکل است که ابتدا به وسط ارایه مراجعه می کنیم ، در صورتی که عنصر موجود بود اندیس آن عنصر (mid) برگشت داده می شود در صورتی که کلید از عنصر وسط  بزرگتر باشد (در حالت صعودی) جستجو در نیمه بالایی انج ...