جست وجوی باینری

جست وجوی بایْنری (binary search)
نوعی الگوریتم جست و جو۱. در این مدل جست وجو در یک فهرست منظم به دنبال یک موضوع۲ با عنوان مشخص می گردد و این کار را ابتدا با مقایسه داده ای۳ که جست و جو برای آن صورت می پذیرد و داده ای که از نظر ترتیب در میانه فهرست قرار دارد، انجام می دهد. سپس فهرست را به دو بخش تقسیم می کند و یکی از بخش ها را که موضوع موردنظر باید در آن باشد انتخاب می کند. این فرآیند را تا زمانی تکرار می کند که موضوع موردنظر پیدا شود.
search algorithmsubjectdata comparing