فيديو: ما هو البحث الثنائي في C ++؟
2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43
أ بحث ثنائي هو مبسط الخوارزمية الغرض منه العثور على موقع عنصر مخزن في قائمة تم فرزها. هناك بعض الاختلافات في ملف بحث ثنائي في C البرنامج ، مثل اختبار المساواة وأقل من كل خطوة من خطوات الخوارزمية.
من هنا ، ما هو البحث الثنائي في C ++؟
بحث ثنائي في C ++ بحث ثنائي هي طريقة للعثور على العنصر المطلوب في مصفوفة مرتبة عن طريق تقسيم المصفوفة إلى النصف بشكل متكرر و يبحث في النصف. تتم هذه الطريقة بالبدء بالمصفوفة بأكملها. ثم يتم شطره إلى النصف. برنامج يوضح بحث ثنائي في C ++ يرد أدناه.
ما هو البحث الثنائي بالمثال؟ بحث ثنائي يبحث عن عنصر معين من خلال مقارنة العنصر الأوسط في المجموعة. في حالة حدوث تطابق ، يتم إرجاع فهرس العنصر. إذا كان العنصر الأوسط أكبر من العنصر ، فسيتم البحث عن العنصر في المصفوفة الفرعية الموجودة على يسار العنصر الأوسط.
ثانيًا ، ما المقصود بالبحث الثنائي؟
في علوم الكمبيوتر ، بحث ثنائي ، المعروف أيضًا باسم نصف الفاصل بحث ، لوغاريتمي بحث ، أو الثنائية فرم هو بحث الخوارزمية التي تجد موضع القيمة المستهدفة داخل مصفوفة مرتبة. بحث ثنائي يقارن القيمة المستهدفة بالعنصر الأوسط في المصفوفة.
ما هو البحث الثنائي المستخدم؟
في أبسط أشكاله ، بحث ثنائي يكون اعتدت ان بسرعة تجد قيمة في تسلسل تم فرزه (اعتبر التسلسل مصفوفة عادية في الوقت الحالي). سنسمي القيمة المطلوبة القيمة المستهدفة من أجل الوضوح. بحث ثنائي يحافظ على تتابع متجاور لتسلسل البداية حيث توجد القيمة المستهدفة بالتأكيد.