الگوريتم جستجوي دودويي چه نوع تکنيکي است؟

الگوريتم جستجوي دودويي چه نوع تکنيکي است؟ | شرکت طراحي سايت بهپردازن

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

 

براي مشاوره همين حالا با کارشناسان ما تماس بگيريد:شرکت طراحی سایت بهپردازان یک شرکت معتبر در زمینه طراحی سایت فروشگاهی، طراحی سایت شرکتی حرفه ای میباشد که آماده مشاوره رایگان در جهت توسعه کسب و کار اینترنتی میباشد.