Bubble Sort

بترتيب المصفوفة؟ Bubble Sort كيف تقوم

• بترتيب تصاعدي

• بترتيب تنازلي

• كليهما

• لم يُذكر ذلك في العارضة

من أي مؤشر يبدأ؟

• الأول

• الثاني

• الأخير

• لم يُذكر ذلك في العارضة

متى تُرتب المصفوفة؟

• عندما توضع جميع العناصر المصنفة في مواقعها

• عندما توضع جميع العناصر المصنفة في مواقعها الصحيحة

• عندما توضع جميع العناصر الغير مصنفة في مواقعها الصحيحة

• عندما توضع جميع العناصر الغير مصنفة في مواقعها

: هو ألغوريثم Bubble Sort

• يقارن العناصر المجاورة

• يصنف الفقاعات

• يبدأ من العنصر الأول

• يقارن المصفوفات

: Bubble Sort ألغوريثم ال

• يتلقى مصفوفة

• يستقبل مصفوفة

• يُعرف مصفوفة

• لم يُذكر ذلك في العارضة

? for لديه حلقتان Bubble Sort لماذا ألغوريثم

• للمحافظة على المصفوفة الأصلية

• واحدة تمشي على عناصر المصفوفة والأخرى للمقارنة

• واحدة ترتب عناصر المصفوفة والأخرى للمحافظة على المصفوفة الأصلية

• لم يُذكر ذلك في العارضة

ماذا تفعل هذه الحلقة؟

if(array[j] > array[j+1])

• لتعبر على جميع عناصر المصفوفة

• لتصنف العناصر بالترتيب التصاعدي

• لتصنف العناصر بالترتيب التنازلي

• لم يُذكر ذلك في العارضة

ما هي وظيفة هذا الجزء من الكود؟

int temp = array [j];

array[j] = array[j+1];

array[j+1] = temp;

• تقوم بوضع العنصر الأكبر في المكان الاخير في المصفوفة

• تقوم بوضع العنصر الأكبر في المكان الاول في المصفوفة

• تقوم بوضع العنصر الأصغر في المكان الاخير في المصفوفة

• تقوم بوضع العنصر الأصغر في المكان الاول في المصفوفة

ما هي أسوأ حالة تعقيد ؟

• o(n2) < 2المقصود بها تربيع >

• O(n)

• O(1)

• لم يُذكر ذلك

كيف يمكننا معرفة التعقيدات ؟

• حسب عدد الحلقات

• حسب عدد العناصر

• حسب طول المصفوفة

• لم يذكر ذلك