search

خوارزمية البحث الخطي هي إحدى خوارزميات البحث التقليدية و الأساسية، إذ تُعتبر طريقة للبحث عن موقع قيمة معينة داخل مصفوفة، و أساسيتها

الهدف من الخوارزمية البحث والحصول على عنصر فى مصفوف مرتبة

المطلوب الحصول على العنصر الغالب فى قائمة من العناصر ويقال ان العنصر هو العنصر الغالب اذا تكرر العنصر اكثر من نصف

المعطى مصفوف مرتبة من العناصر والمطلوب ايجاد عنصرمعين وليكون x فى المصفوفة  []arr   باستخدام Interpolation Search خوارزمية وهى نسخة محسنة