قم بفرز المصفوفة أعلاه باستخدام الفرز السريع حيث يكون المحور = 60

Question

٣

Answer 1

Exercise 4:

Array: 60, 70, 75, 51, 52, 65, 68, 77, 78, 79, 45, 58

1. Sort the above array using quick sort where pivot = 60 (1.5 marks).

2. Sort the above array using merge sort where pivot = 60 (1.5 marks).

3. Using the above graph, continue the following table based on Greedy single source all destinations (2 marks).

Write the adjacency-matrix representation for the following graph (2 bonus marks):

فرز المصفوفة باستخدام خوارزمية الفرز السريع (Quick Sort):

المصفوفة:

60, 70, 75, 51, 52, 65, 68, 77, 78, 79, 45, 58

الخطوات:

1. المحور (Pivot) هو 60.

2. نقسم المصفوفة إلى قسمين:

   • العناصر الأصغر من 60: 51, 52, 45, 58
   • العناصر الأكبر من 60: 70, 75, 65, 68, 77, 78, 79

3. الآن، نطبق الفرز السريع على كل قسم:

• الجزء الأصغر من 60:

  • المحور الجديد يمكن أن يكون 51.
  • العناصر الأصغر من 51: 45
  • العناصر الأكبر من 51: 52, 58
  • إعادة الفرز:
    • 45, 51, 52, 58

• الجزء الأكبر من 60:

  • المحور الجديد يمكن أن يكون 70.
  • العناصر الأصغر من 70: 65, 68
  • العناصر الأكبر من 70: 75, 77, 78, 79
  • إعادة الفرز:
    • 65, 68, 70, 75, 77, 78, 79

4. بعد إعادة ترتيب العناصر، المصفوفة النهائية تكون:

45, 51, 52, 58, 60, 65, 68, 70, 75, 77, 78, 79

هل تعلم؟ نحن في منصة اسأل المنهاج نجيب على اسئلة الطلاب من جميع الدول العربية، كل ما عليك فعله هو طرح سؤالك من خلال الزر في الأعلى ويمكنك العودة الينا مرة اخرى من خلال البحث في جوجل عن "اسأل المنهاج"، لا تقم بنقل المحتوى دون ذكر المصدر جميع الحقوق محفوظة لمنصة اسال المنهاج