خوارزميات

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

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

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