يعد ترتيب عناصر المصفوفة بترتيب تصاعدي أحد أكثر العمليات شيوعا عند العمل مع البيانات. في نفس الوقت, السؤال الذي يطرح نفسه: ما عدد سيكون في منتصف بعد هذا الترتيب?
تعتمد الإجابة على هذا السؤال على حجم المصفوفة. إذا كان عدد العناصر في المصفوفة فرديا ، فسيكون العنصر الأوسط في المنتصف. على سبيل المثال ، في مجموعة من 5 عناصر (1, 2, 3, 4, 5) سيكون الرقم 3 في المنتصف. يمكن تفسير ذلك من خلال حقيقة أنه في مثل هذه المصفوفة يوجد رقم واحد يقسم كل الآخرين إلى النصف.
إذا كان عدد العناصر في المصفوفة متساويا ، فسيكون منتصف العنصرين المركزيين في المنتصف. على سبيل المثال ، في مجموعة من 6 عناصر (1, 2, 3, 4, 5, 6) سيكون الرقمان 3 و 4 في المنتصف. في هذه الحالة ، يكفي أن تأخذ عنصرين مركزيين متجاورين وتجد متوسط قيمتها.
وبالتالي ، من أجل العثور على الرقم الذي سيكون في المنتصف عندما يتم ترتيب عناصر المصفوفة بشكل تدريجي ، يجب عليك أولا تحديد حجمها. إذا كان الصفيف يحتوي على عدد فردي من العناصر ، فسيكون العنصر الأوسط هو العنصر الأوسط. إذا كان عدد العناصر متساويا ، فسيكون متوسط قيمة العنصرين المركزيين في المنتصف.
- طريقة تحديد الرقم في المنتصف بترتيب متزايد لعناصر المصفوفة
- خوارزمية لإيجاد الرقم الأوسط
- سؤال وجواب
- ما عدد سيكون في منتصف مجموعة من 7 عناصر?
- إذا كان هناك 10 عناصر في المصفوفة, ما هو الرقم الذي سيكون في المنتصف?
- ما عدد سيكون في منتصف مجموعة من 5 عناصر?
طريقة تحديد الرقم في المنتصف بترتيب متزايد لعناصر المصفوفة
مع زيادة ترتيب عناصر المصفوفة ، يمكنك تحديد الرقم الذي سيكون في المنتصف على النحو التالي:
- أوجد عدد العناصر في المصفوفة. للقيام بذلك ، يمكنك استخدام وظيفة العد ().
- اقسم هذا الرقم على 2 وقم بالتقريب لأسفل إلى أقرب عدد صحيح. ستكون القيمة الناتجة هي فهرس الرقم في منتصف المصفوفة.
- استخراج الرقم الموجود في الفهرس المستلم. للقيام بذلك ، يمكنك استخدام وظيفة الصفيف[الفهرس] ، حيث الصفيف هو اسم الصفيف ، الفهرس هو فهرس الرقم في المنتصف.
هنا مثال على التعليمات البرمجية:
$array = [1, 2, 3, 4, 5, 6, 7];
mid ميدليندكس = الكلمة (العد (array صفيف) / 2);
array الرقم المتوسط = array صفيف [ex مؤشر ميدليندكس];
صدى " الرقم في منتصف المصفوفة:". middl الرقم المتوسط;
في هذا المثال ، لدينا مصفوفة [1, 2, 3, 4, 5, 6, 7]. أولا ، نجد عدد عناصر المصفوفة ، وهو 7. ثم نقسم هذا الرقم على 2 ونقربه إلى أقرب عدد صحيح-نحصل على الفهرس 3. وأخيرا ، نستخرج الرقم الموجود في هذا الفهرس. نتيجة لذلك ، نحصل على الرقم 4 ، وهو الرقم الموجود في منتصف المصفوفة.
من المهم ملاحظة أن هذه الطريقة تعمل فقط مع ترتيب متزايد لعناصر المصفوفة. إذا لم يتم فرز المصفوفة بترتيب تصاعدي ، فيجب استخدام نهج مختلف لتحديد الرقم في المنتصف.
خوارزمية لإيجاد الرقم الأوسط
للعثور على الرقم الأوسط في مصفوفة متزايدة ، يمكنك استخدام خوارزمية بسيطة:
- نتحقق مما إذا كان عدد العناصر في المصفوفة زوجيا أم فرديا.
- إذا كان عدد العناصر زوجيا ، فإن الأرقام الوسطى هي الرقمان في منتصف المصفوفة.
- إذا كان عدد العناصر فرديا ، فإن الرقم الأوسط هو الرقم الموجود في منتصف المصفوفة.
مثال على خوارزمية لإيجاد الرقم الأوسط:
| صفيف | عدد العناصر | الرقم الأوسط |
|---|---|---|
| [1, 2, 3, 4] | حتى (4) | الأرقام الوسطى: 2 ، 3 |
| [1, 2, 3, 4, 5] | فردي (5) | الرقم الأوسط: 3 |
وبالتالي ، تعتمد خوارزمية العثور على الرقم الأوسط في مصفوفة متزايدة على عدد العناصر في المصفوفة وتسمح لك بتحديد رقم أو رقمين وسطيين.
سؤال وجواب
ما عدد سيكون في منتصف مجموعة من 7 عناصر?
في صفيف مكون من 7 عناصر ، سيكون الرقم في المنتصف 4.
إذا كان هناك 10 عناصر في المصفوفة, ما هو الرقم الذي سيكون في المنتصف?
إذا كان هناك 10 عناصر في المصفوفة ، فسيكون الرقم 6 في المنتصف.
ما عدد سيكون في منتصف مجموعة من 5 عناصر?
في مجموعة من 5 عناصر ، سيكون الرقم في المنتصف 3.