How it works?

يعمل فرز العد (Counting Sort) في مرحلتين: العد، ثم إعادة البناء.

عملية خطوة بخطوة:

1. العد: أنشئ مصفوفة count حيث count[v] هو عدد مرات ظهور القيمة v.
2. إعادة البناء: مرّ على القيم من الأصغر إلى الأكبر واكتب كل قيمة v في المخرجات count[v] من المرات.

مثال على [4, 2, 2, 8, 3, 3, 1]:

• عدّ كل قيمة: 1 يظهر مرة واحدة، 2 مرتين، 3 مرتين، 4 مرة واحدة، 8 مرة واحدة.
• إعادة البناء بالترتيب: [1, 2, 2, 3, 3, 4, 8].

لم يتم إجراء أي مقارنات: القيمة نفسها هي التي حددت مكان كل عنصر.