خوارزمية البحث هي نوع من خوارزمية الكمبيوتر المستخدمة لتحديد موقع المعلومات من مجموعة بيانات. إنه يعمل من خلال البحث في قائمة التطابقات المحتملة للبيانات المطلوبة وإرجاع النتيجة. وغالبا ما يستخدم للبحث من خلال كميات كبيرة من البيانات، مثل البحث في قواعد البيانات الكبيرة أو البحث في الإنترنت.
تعد خوارزميات البحث حجر الزاوية في علوم الكمبيوتر ويتم تطبيقها في مجموعة واسعة من التطبيقات، بما في ذلك قواعد بيانات الكمبيوتر وأنظمة التشغيل ومحركات البحث وتطبيقات الويب والبرامج الأخرى. تتضمن خوارزميات البحث الشائعة البحث الخطي والبحث الثنائي والبحث عن التجزئة.
البحث الخطي عبارة عن خوارزمية بحث تسلسلية تتقدم خلال عنصر واحد في القائمة في كل مرة. يبدأ الأمر بالبحث عن العنصر الأول في القائمة ثم الانتقال إلى الأسفل حتى يتم تحديد موقع البيانات المطلوبة. يعد البحث الخطي عادةً خوارزمية البحث الأساسية والأكثر سهولة، مما يجعله الأكثر استخدامًا.
البحث الثنائي هو خوارزمية بحث مشابهة للبحث الخطي ولكنها تعمل عن طريق حذف نصف العناصر من القائمة بعد كل عملية فحص. وهو أكثر كفاءة من البحث الخطي، ولكنه يتطلب فرز القائمة قبل بدء البحث. يُستخدم البحث الثنائي بشكل شائع لمجموعات البيانات الكبيرة حيث يمكنه البحث في قواعد بيانات كبيرة جدًا في جزء صغير من الوقت الذي يتطلبه البحث الخطي.
بحث التجزئة هو خوارزمية بحث تعتمد على التجزئة، وهي عملية تعيين البيانات إلى سلسلة أقصر ذات طول ثابت من الأرقام والحروف. إنه مفيد بشكل خاص لقواعد البيانات الكبيرة وغالبًا ما يستخدم مع البحث الثنائي لتسريع عملية البحث.
تعد خوارزميات البحث جزءًا مهمًا من علوم الكمبيوتر وتستخدم في مجموعة متنوعة من التطبيقات البرمجية. إنها أساسية لعلوم الكمبيوتر وهي ضرورية للبحث الفعال عن كميات كبيرة من البيانات. هناك العديد من أنواع خوارزميات البحث لكل منها نقاط القوة والضعف الفريدة الخاصة بها؛ ومع ذلك، فإن البحث الخطي، والبحث الثنائي، والبحث عن التجزئة هي الثلاثة الأكثر استخدامًا.
