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

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

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

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



  1. search algorithm
  2. subject
  3. data comparing