دوشنبه ۱۵ آذر ۹۵ ۱۲:۵۱ ۸ بازديد
اگر آرايه اي كه عمل جستجو درآن انجام ميشود، مرتب باشد،جستجوي دودويي در آن انجام خواهد شد .در اين روش نسبت به روش ترتيبي ، با تعداد مقايسه كمتري مي توان عنصر مورد نظر را يافت.الگوريتم اين روش بدين ترتيب است:عنصر وسط آرايه پيدا مي شود و با مقدار قابل جستجومقايسه مي شود.اگر با هم برابر باشند ، جستجو خاتمه مي يابد.در غير اين صورت ، اگر مقدار مورد جستجو از عنصر وسط بزرگتر باشند ،جستجوي بعدي در نيمه بالاي آرايه انجام مي شود.هر يك از اين دو نيمه كه انتخاب شود، با آنها مثل آرايه كامل برخورد مي شود.يعني ...
418
اگر آرايه اي كه عمل جستجو درآن انجام ميشود، مرتب باشد،جستجوي دودويي در آن انجام خواهد شد .در اين روش نسبت به روش ترتيبي ، با تعداد مقايسه كمتري مي توان عنصر مورد نظر را يافت.الگوريتم اين روش بدين ترتيب است:عنصر وسط آرايه پيدا مي شود و با مقدار قابل جستجومقايسه مي شود.اگر با هم برابر باشند ، جستجو خاتمه مي يابد.در غير اين صورت ، اگر مقدار مورد جستجو از عنصر وسط بزرگتر باشند ،جستجوي بعدي در نيمه بالاي آرايه انجام مي شود.هر يك از اين دو نيمه كه انتخاب شود، با آنها مثل آرايه كامل برخورد مي شود.يعني ...
418