مصوّر خوارزميات الفرز

حول أداة تصوير الفرز هذه

اختر خوارزمية وحجم المصفوفة ثم اضغط «ابدأ» لمشاهدة الفرز إطارًا بإطار: يومض العمودان قيد المقارنة باللون الأصفر، ويُرسم كل تبديل أو استبدال لحظة حدوثه. جميع الخوارزميات الخمس مُنفّذة كمولّدات تُصدر عمليات المقارنة/التبديل/الكتابة واحدة تلو الأخرى، وتتقدم الحلقة الرئيسية بعدد خطوات يحدده شريط السرعة في كل إطار — يمكنك الإيقاف المؤقت أو الاستئناف أو خلط مصفوفة جديدة في أي وقت.

تتعقّب العدّادات أدناه المقارنات والتبديلات/الكتابات، ما يسهّل رؤية الفرق في حجم العمل بين فرز الفقاعات بمركّب O(n²) والفرز السريع أو فرز الدمج بمركّب O(n log n) على المصفوفة نفسها. كل شيء يُرسم محليًا في متصفحك دون أي اعتماديات خارجية — مفيد للتعلّم والتعليم والاستعداد للمقابلات.