اگر آرایه ای که عمل جستجو درآن انجام میشود، مرتب باشد،جستجوی دودویی در آن انجام خواهد شد .در این روش نسبت به روش ترتیبی ، با تعداد مقایسه کمتری می توان عنصر مورد نظر را یافت.الگوریتم این روش بدین ترتیب است:عنصر وسط آرایه پیدا می شود و با مقدار قابل جستجومقایسه می شود.اگر با هم برابر باشند ، جستجو خاتمه می یابد.در غیر این صورت ، اگر مقدار مورد جستجو از عنصر وسط بزرگتر باشند ،جستجوی بعدی در نیمه بالای آرایه انجام می شود.هر یک از این دو نیمه که انتخاب شود، با آنها مثل آرایه کامل برخورد می شود.یعنی ، در این نیمه عنصر وسط پیدا می شود وبا عنصر مورد جستجو مقایسه می گردد و براساس نتیجه ، آرایه باز هم به دو نیمه تقسیم می شوداین روند آنقدر ادامه می یابد تا اینکه مقدار مورد نیازپیدا شود و یا همه عناصر مورد مقایسه قرار گیرند و مقدار مورد نظر وجود نداشته باشد.
اگر چه مفهوم جستجوی دودویی ساده است اما باید دز هنگام نوشتن الگوریتم نکاتی را در نظرگرفت:
1.در مورد بردارهایی که تعداد عناصرشان زوج است، عنصر وسط بردار منحصر به فرد نسیت
2. در مواردی که جستجو ناموفق باشد زمان خاتمه کار الگوریتم بسادگی مشخص نمی شود
در اینجا با تشریح روش فوق به صورت ساده تر شما را با جزییات کار آشنا می سازیم.
*فرض کنید بردار N عنصریA به صورت مرتب شده صعودی وجود داشته باشد ، در این صورت الگوریتم جستجوی کلمه یا عدد p در بردار فوق به صورت زیر خواهد بود :
اگر چه مفهوم جستجوی دودویی ساده است اما باید دز هنگام نوشتن الگوریتم نکاتی را در نظرگرفت:
1.در مورد بردارهایی که تعداد عناصرشان زوج است، عنصر وسط بردار منحصر به فرد نسیت
2. در مواردی که جستجو ناموفق باشد زمان خاتمه کار الگوریتم بسادگی مشخص نمی شود
در اینجا با تشریح روش فوق به صورت ساده تر شما را با جزییات کار آشنا می سازیم.
*فرض کنید بردار N عنصریA به صورت مرتب شده صعودی وجود داشته باشد ، در این صورت الگوریتم جستجوی کلمه یا عدد p در بردار فوق به صورت زیر خواهد بود :
نظرات کاربران
نظرتان را ارسال کنید
فایل های دیگر این دسته
-
قیمت: 85٬000 تومانفایل آنلاک برای مودم مدل FD i40 B1 - مودم 3G/4G ایرانسل و همراه اول به همراه فیلم آموزشی
-
قیمت: 39٬500 تومانپروژه ارائه یک الگوریتم ژنتیک توصیه گر برای سیستم های اینترنت اشیاء
-
قیمت: 19٬500 تومانپایان نامه معرفی ویروس اکستاکسنت و راه های مقابله با آن
-
قیمت: 32٬500 تومانپروژه مهندسی نرم افزار سیستم شهرداری با نمودار DFD و ER + رشنال رز
-
قیمت: 14٬500 تومانپروژه پاورپوینت سیستم هوشمند تشخیص پلاک خودرو
-
قیمت: 6٬800 تومانپایان نامه معماری مبتنی بر سرویس گرایی در تجارت الکترونیک
-
قیمت: 5٬000 تومانپایان نامه شبکه های بی سیم
-
قیمت: 16٬500 تومانپایان نامه شبکه های محلی مجازی و تأثیر آن بر ترافیک شبکه
-
قیمت: 17٬000 تومانپایان نامه پیاده سازی یک سیستم تحصیلی برای یک مرکز آموزشی
-
قیمت: 7٬000 تومانپایان نامه ساخت يك وب سايت شخصي براي استاد
