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

از ویکیجو | دانشنامه آزاد پارسی

جست‌وجوی بایْنری (binary search)

نوعی الگوریتم جست‌و‌جو[۱]. در این مدل جست‌وجو در یک فهرست منظم به‌دنبال یک موضوع[۲] با عنوان مشخص می‌گردد و این کار را ابتدا با مقایسه داده‌ای[۳] که جست‌و‌جو برای آن صورت می‌پذیرد و داده‌ای که از نظر ترتیب در میانه فهرست قرار دارد، انجام می‌دهد. سپس فهرست را به دو بخش تقسیم می‌کند و یکی از بخش‌ها را که موضوع موردنظر باید در آن باشد انتخاب می‌کند. این فرآیند را تا زمانی تکرار می‌کند که موضوع موردنظر پیدا شود.



  1. ↑ search algorithm
  2. ↑ subject
  3. ↑ data comparing