الگوریتم جستجوی دودویی در برنامه نویسی C++ :
نکته ای که باید به آن توجه کرد این است که در جستجوی دودویی ما ابتدا باید آرایه را با یکی از روشهای مرتب سازی، مرتب کرده و سپس به جستجو بپردازیم. با توجه به تابع بالا و توضیحات موجود در آن می فهمیم که در این نوع جستجو ابتدا وسط آرایه را پیدا کرده و اگر عدد مورد جستجو کوچکتر از مقدار وسط آرایه باشد پس حتما در نیمه سمت چپ قرار دارد. دیگر با نیمه سمت راست کاری نداشته و بار دیگر وسط آرایه را انتها فرض کرده و باز وسط آنرا جستجو می کنیم باز مقایسه کرده، اگر وسط آرایه از عدد مورد جستجو کمتر باشد باز سمت چپ و اگر بیشتر باشد سمت راست را بررسی می کنیم و اینقدر تابع اینگونه عمل جستجو را انجام می دهد تا عدد را پیدا نماید و اگر پیدا نکند نتیجه می گیریم که آن عدد در آرایه وجود ندارد. حتما توجه کنید که اول باید آرایه خود را مرتب نمایید .
دیدگاهها بسته شدهاند.