الگوریتم های جستجو در برنامه نویسی C++

برای اینکه ما بتوانیم عنصری را در یک آرایه جستجو و پیدا نماییم می توانیم به دو روش عمل کنیم. اولین روش اینست که ما از ابتدای آرایه شروع کنیم و تا انتها، یکی یکی بین عناصر بگردیم و عنصر مورد جستجو را با عناصر آرایه مقایسه نماییم، اگر برابر شد که عنصر موجود در آرایه نتیجه جستجو است در غیر اینصورت آن مفدار در آرایه وجود ندارد. روش دوم اینست که ابتدا آرایه را مرتب کنیم و سپس با مقایسه عنصر جستجو با عنصر آرایه عمل جستجو را انجام دهیم .

جستجوی ترتیبی در برنامه نویسی C++ :

jj

در تابع lsearch بالا که الگوریتم جستجوی ترتیبی است، ما دارای ۳ پارامتر ورودی که شامل آرایه، طول آن و عدد مورد جستجو هستیم. اگر عدد را پیدا کردیم تابع مقدار ۱ و در غیر اینصورت مقدار منفی ۱ را برمیگرداند که می توانیم در تابع main از نتیجه این تابع استفاده نماییم .