جستجوی دودویی

thumb|250px|نمایشی از فرآیند جستجوی دودویی

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

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

پیش‌نیازها

قبل از شروع یادگیری جستجوی دودویی، لازم است با مفاهیم زیر آشنا باشید:

• آرایه
• مرتب‌سازی (به ویژه مرتب‌سازی بر اساس ترتیب صعودی)
• مفهوم شاخص (Index) در آرایه‌ها
• مفهوم تکرار (Iteration) و بازگشت (Recursion) (اختیاری، برای پیاده‌سازی بازگشتی)

اصل کار جستجوی دودویی

فرض کنید یک آرایه مرتب شده داریم و می‌خواهیم مقدار مشخصی را در آن جستجو کنیم. جستجوی دودویی به این صورت عمل می‌کند:

1. **پیدا کردن نقطه میانی:** ابتدا، نقطه میانی آرایه را پیدا می‌کنیم. 2. **مقایسه:** مقدار موجود در نقطه میانی را با مقدار مورد نظر مقایسه می‌کنیم. 3. **سه حالت ممکن:**

   *   **برابر:** اگر مقدار نقطه میانی با مقدار مورد نظر برابر بود، جستجو با موفقیت به پایان می‌رسد و شاخص نقطه میانی را برمی‌گردانیم.
   *   **بزرگتر:** اگر مقدار نقطه میانی از مقدار مورد نظر بزرگتر بود، می‌دانیم که مقدار مورد نظر (در صورت وجود) در نیمه اول آرایه قرار دارد. بنابراین، بازه جستجو را به نیمه اول محدود می‌کنیم و دوباره مراحل 1 و 2 را تکرار می‌کنیم.
   *   **کوچکتر:** اگر مقدار نقطه میانی از مقدار مورد نظر کوچکتر بود، می‌دانیم که مقدار مورد نظر (در صورت وجود) در نیمه دوم آرایه قرار دارد. بنابراین، بازه جستجو را به نیمه دوم محدود می‌کنیم و دوباره مراحل 1 و 2 را تکرار می‌کنیم.

4. **تکرار:** مراحل 1 تا 3 را تا زمانی که مقدار مورد نظر پیدا شود یا بازه جستجو خالی شود، تکرار می‌کنیم. اگر بازه جستجو خالی شد، به این معنی است که مقدار مورد نظر در آرایه وجود ندارد.

مثال عملی

فرض کنید آرایه زیر را

شروع معاملات الآن

ثبت‌نام در IQ Option (حداقل واریز $10) باز کردن حساب در Pocket Option (حداقل واریز $5)

به جامعه ما بپیوندید

در کانال تلگرام ما عضو شوید @strategybin و دسترسی پیدا کنید به: ✓ سیگنال‌های معاملاتی روزانه ✓ تحلیل‌های استراتژیک انحصاری ✓ هشدارهای مربوط به روند بازار ✓ مواد آموزشی برای مبتدیان