كلیه اطلاعات این سایت مربوط به شركت طراحی سایت - شركت نرم افزاری بهپردازان می باشد


شركت نرم افزاری بهپردازان

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

شرح :

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

بازگشت