عرض مصطلح معلوماتية

خوارزمية فرز حسب الأساس | radix sorting algorithm

خوارزميةٌ تَفرز بتجميع العناصر وفق الأجزاء المتلاحقة من مفاتيحها. إن فرز لائحة من الأعداد التي تقع في المجال0-999 هو مثال بسيط على ذلك. تُفرَزُ اللائحةُ أولاً حسب خانة المئات ضمن مجموعة تصل إلى 10 لوائح، ثم تخزَّن كلُّ لائحة (واحدة في كلِّ مرة) ضمن مجموعة تصل إلى 10 لوائح حسب خانة العشرات، وأخيراً، يُفرَزُ كلٌّ من هذه اللوائح حسب خانة الآحاد. تَكون هذه الخوارزميةُ عادةً أكثرَ الخوارزميات فعّالية إذا أجريَ الفرزُ باستخدام القيم الاثنانية، وهذا ما يُسهِّلُ المقارنات (هل الخانة المعطاة هي 0 أم 1؟) ويخفّض عدد اللوائح (تُنتِجُ كلُّ مرحلةٍ لائحتين على الأكثر).

التصنيفات تنظيم وتمثيل ومعالجة البيانات | Data organization, representation and processing، قواعد المعطيات ونظم المعلومات | Databases and information systems، هندسة البرمجيات | Software engineering