How it works?

يقوم ترتيب راديكس (Radix Sort) بمعالجة موضع رقم واحد في كل مرة، بدءاً من الرقم الأقل أهمية (الآحاد) إلى الرقم الأكثر أهمية. تستخدم كل مرحلة ترتيباً مستقراً (stable) بحيث يتم الحفاظ على العمل الذي تم إنجازه في المراحل السابقة.

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

1. الترتيب حسب خانة الآحاد باستخدام ترتيب عدّ (counting sort) مستقر.
2. الترتيب حسب خانة العشرات، مع الحفاظ على الترتيب السابق في حالة التساوي.
3. الاستمرار في خانات المئات، والآلاف، وهكذا، حتى تنتهي من معالجة موضع الرقم لأكبر عدد موجود.

مثال على [170, 45, 75, 90, 2, 802, 24, 66]:

• حسب خانة الآحاد: [170, 90, 2, 802, 24, 45, 75, 66]
• حسب خانة العشرات: [2, 802, 24, 45, 66, 170, 75, 90]
• حسب خانة المئات: [2, 24, 45, 66, 75, 90, 170, 802]

بعد معالجة الرقم الأخير، تصبح المصفوفة مرتبة بالكامل. السر يكمن في أن خاصية الاستقرار تحافظ على ترتيب الأرقام الأدنى بينما تأخذ الأرقام الأعلى دورها في الترتيب.