سیستم جستجوی دودوئی یا باینری (Binary search) چیست؟

در این مطلب به زبان ساده سیستم جستجوی دودوئی یا باینری (Binary search) را شرح می دهیم.

کاربرد جستجوی باینری (Binary search):

جستجوی باینری سیستم جستجویی است که برای بیشتر برای جستجو در میان داده های عددی بزرگ کاربرد دارد. در جستجوی باینری، با تقسیم داده ها به بازه های کوچکتر، میزان بازه های جستجو کوچکتر شده و باعث بالارفتن سرعت محاسبات می گردد. از جستجوی باینری (Binary search) در برخی از توابع Google Sheets مانند XLOOKUP و XMATCH می توان استفاده کرد.  

روش کار جستجوی باینری (Binary search):

در جستجوی باینری ابتدا مقدار هدف جستجو با داده میانی از بازه مورد جستجو مقایسه می شود، اگر دقیقا برابر آن باشد که همان مقدار برگردانده می شود، اگر کوچکتر باشد، در میان داده های کوچکتر از داده میانی جستجو ادامه می یابد و اگر بزرگتر باشد، در میان داده های بزرگتر از داده میانی جستجو انجام می شود.

مثال از جستجوی باینری (Binary search):

برای فهم بهتر روش جستجوی باینری (Binary search)، آنرا با یک مثال شرح می دهیم.

فرض کنید جدولی از داده های عددی به شرح زیر داریم؛

حالا قصد داریم مقدار 40 را در بین آنها با سیستم جستجوی باینری پیدا کنیم، در این سیستم ابتدا عدد 40 با عدد میانی داده ها یعنی عدد 38 (ردیف 8) مقایسه می شود، از آنجا که عدد 40 بزرگتر از 38 هست، در مرحله بعد جستجو در بین ردیفهای 9 تا 15 صورت می گیرد و این بار عدد 60 با عدد 59 (ردیف 12) مقایسه می شود؛

 از آنجا که عدد 40 کوچکتر از 59 است در مرحله بعد جستجو در بین ردیفهای  9 تا 11 انجام می شود؛

 به همین ترتیب در هر مرحله بازه جستجو نصف می شود تا نهایتا مقدار مورد جستجو پیدا شود یا مشخص شود که در بین داده ها وجود ندارد.

توجه:

نکته مهم در استفاده از جستجوی باینری این است که داده ها می بایست به ترتیب (صعودی یا نزولی) باشند.