مصور الترتيب
صوّر وقارن خوارزميات الترتيب مع رسوم متحركة خطوة بخطوة
ترتيب فقاعي
يمر بشكل متكرر عبر القائمة، يقارن العناصر المجاورة ويبادلها إذا كانت بترتيب خاطئ.
أفضل حالة
O(n)
حالة متوسطة
O(n²)
أسوأ حالة
O(n²)
المساحة
O(1)
التصور
نتائج الترتيب
190
إجمالي المقارنات
110
إجمالي التبديلات
301
إجمالي الخطوات
20
حجم المصفوفة
مفتاح الألوان
افتراضي
مقارنة
تبديل
مرتب
المحور
مرجع تعقيد الوقت
ترتيب فقاعي: O(n) أفضل، O(n²) متوسط/أسوأ
ترتيب الاختيار: O(n²) جميع الحالات
ترتيب الإدراج: O(n) أفضل، O(n²) متوسط/أسوأ
ترتيب سريع: O(n log n) أفضل/متوسط، O(n²) أسوأ
ترتيب الدمج: O(n log n) جميع الحالات
حول مصور الترتيب
صوّر كيف تعمل خوارزميات الترتيب المختلفة خطوة بخطوة. قارن كفاءتها من خلال المقارنات والتبديلات وتعقيد الوقت.
خوارزميات الترتيب
- ترتيب فقاعي: ترتيب بسيط قائم على المقارنة، جيد للتعلم
- ترتيب الاختيار: يجد الأدنى بشكل متكرر، O(n²) دائماً
- ترتيب الإدراج: فعال للمصفوفات الصغيرة/شبه المرتبة
- ترتيب سريع: فرّق وسُد مع محاور، سريع جداً عملياً
- ترتيب الدمج: O(n log n) مستقر مع متطلبات مساحة إضافية