سورس کد جستجوی باینری یا دودوئی در سی پلاس پلاس

0

سورس کد جستجوی باینری یا دودوئی در سی پلاس پلاس

در این قسمت می خواهیم سورس کد جستجوی دودوئی یا باینری را قرار بدهیم

همانطور که می دانید جستجوی دودوئی یا باینری یکی از جستجوهای محبوب در بین برنامه نویسان است

روش جستجو دودوئی بر روی اعداد  مرتب انجام می گیرد و اگر شما آرایه ای دارید که مرتب نیستند ابتدا باید عمل مرتب سازی را بر روی آن انجام دهید در غیر این صورت جستجوی شما مسلما با شکست مواجه خواهد شد.

در روش جستجوی باینری یا جستجوی دودوئی ابتدا عنصر مورد جستجو با عنصر وسط لیست مقایسه می شود و اگر بزرگتر از عنصر وسط بود جستجو در قسمت بالایی لیست انجام می گیرد و اگر کوچک بود در قسمت پائینی لیست انجام می گیرد البته ناگفته نماند که به صورت طبیعی اگر عددی که با عنصر وسط مقایسه شده است برابر با عنصر وسطی باشد یعنی جستجوی ما پایان یافته است و دیگر جستجو ادامه پیدا نخواهد کرد.

 

اشتراک:

نظر خود را بیان کنید