خوارزميات البحث

تتحقق خوارزميات البحث من وجود عنصر معين أو تعيد عنصرًا معيّنًا من بنية المعطيات التي يكون العنصر مخزّنًا فيها. وتصنّف هذه الخوارزميات بالاعتماد على طبيعة عملية البحث إلى صنفين رئيسين هما:

1. البحث التسلسلي Sequential Search: في هذا النوع من البحث يجري التنقل عبر عناصر المصفوفة بالتتابع مع التحقق من كل عنصر فيها، ومن الأمثلة على هذا النوع هو البحث الخطّي Linear Search.
2. البحث المقطعي Interval Search: صُمّمت هذه الخوارزميات تصميمًا خاصًّا للبحث في بنى المعطيات التي تكون مرتّبة. هذه الخوارزميات أكفأ من البحث الخطّي وذلك لأنّها تستهدف منتصف بنية البحث استهدافًا مستمرًّا وتنصّف المساحة المشغولة بواسطة عملية البحث، ومن الأمثلة على هذا النوع هو البحث الثنائي Binary Search.