يقوم بختيار عنصر ك(pivot) , ويقسم المصفوفة المعطاة حول الpivot المختار,
أنواع نسخ الفرز السريع التي تختار الpivot بطرق مختلفة:
1 – دائماً اختار العنصر الأول ك pivot
2 – دائماُ اختار العنصر الأخير ك pivot
3 – اختار عنصر عشوائي ك pivot
4 – اختار العنصر الوسيط ك pivot
يجب ان تكون العناصر التي على يمين ال pivot اكبر منه, والعناصر التي على يسار ال pivot اصغر منه.
مثال على الفرز السريع:
32,11,55,6,42,17,19,25,7 pivot
32,11,55,6,42,17,19,25,7
32,11,7,6,42,17,19,25,55
32,11,7,6,42,17,19,25,55
32,11,7,6,19,17,42,25,55
17,11,7,6,19,32,42,25,55
التعليقات
لا يوجد تعليقات
لاضافة سؤال او تعليق على الدرس يتوجب عليك تسجيل الدخول
تسجيل الدخول
تسجيل الدخول
دروس اخرى مشابهة