Quick Sort
Quick Sort يختار Pivot ثم يضع الأصغر منه في جهة والأكبر في جهة، ثم يكرر العملية.
[6, 2, 9, 1, 5]
pivot = 5
الأصغر: [2,1]
الأكبر: [6,9]
ثم نكرر على كل جزء
لماذا محبوب؟
غالبًا سريع جدًا عمليًا ومتوسطه O(n log n).
أسوأ حالة قد تصل إلى O(n²) إذا كان اختيار Pivot سيئًا جدًا.
تحدي سريع: افتح المحاكي وجرب نفس الخوارزمية على مصفوفة عشوائية ثم على مصفوفة شبه مرتبة. هل تغير عدد المقارنات؟
🚀 جرّب في المحاكي