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

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

در این روش هر بار مقایسه ، بازه جستجو نصف میشود حلقه اجرا همینطور ، بنابراین مرتبه اجرایی آن (O(log n میباشد .

در بدترین حالت تعداد مقایسه فرمول ۱ + [log n ] بدست میآید.در اینجا  []  ها یعنی کف جواب رو نظر میگیریم.

موضوع : الگوریتم ساختمان داده

زبان برنامه نویسی C

مستندات : فایل .CPP

کامپایلر  Visual Studio