++C - C برنامه نویسی

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

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

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

جستجوی دودویی (Binary Search) یکی دیگر از الگوریتم های جستجو می باشد. این الگوریتم در لیست های مرتب کاربرد دارد به طوری که محدوده جستجو را در هر مرحله به نصف کاهش می دهد. با این کار هدف مورد نظر به سرعت پیدا می شود و یا مشخص می شود که مقدار مورد جستجو در لیست وجود ندارد.

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

کد برنامه جستجوی دودویی:

 

پیروزباشید، طراح باشی


پیروز باشید!
طراح باشی

درباره نویسنده

احسان عباسی

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

دیدگاه

برای نوشتن دیدگاه کلیک کنید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

  • آقا خیلی ممنون از لطفتون واقعا با محتوای بسیار عالی سایتتون به همه ی کسانی که نیازمند این مطالب هستند کمک میکنید

    • با سلام و تشکر ازدیدگاهتون
      خوشحالیم که مطالب سایت برای شما مفید بود.
      موفق باشید.

پربازدیدها