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

از ویکیجو | دانشنامه آزاد پارسی
نسخهٔ تاریخ ‏۱۰ نوامبر ۲۰۱۹، ساعت ۰۸:۳۸ توسط Nazanin (بحث | مشارکت‌ها)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)

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

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



  1. search algorithm
  2. subject
  3. data comparing