نظرة عامة شاملة حول فرز بالدلاء

الفرز بالدلاء (بالإنجليزية: Bucket sort)، أو الفرز بالحاويات (بالإنجليزية: bin sort) خوارزمية فرز تعمل عن طريق توزيع عناصر المصفوفة على عدد من الدلاء (الحاويات). بعد ذلك، يتم ترتيب محتويات كل دلو على حدة، إما باستخدام خوارزمية ترتيب مختلفة، أو بإعادة تطبيق نفس خوارزمية الترتيب بالدلاء بشكل متكرر على الدلو نفسه. تُعد هذه الخوارزمية أحد أنواع الترتيب بالتوزيع (بالإنجليزية: Distribution Sort)، وهي تعميم لطريقة "ترتيب برج الحمام" أو "ترتيب الخانات" (بالإنجليزية: Pigeonhole Sort) الذي يسمح بمفاتيح متعددة (قيم متعددة) في كل دلو، وهي قريبة في الأسلوب من الترتيب المنازلي أو "فرز الأسس" (بالإنجليزية: Radix Sort) خاصةً في أسلوب الترتيب من الرقم الأكثر أهمية إلى الأقل. يمكن تنفيذ الترتيب بطريقة الدلاء باستخدام المقارنات وبالتالي يمكن اعتبارها أيضًا خوارزمية ترتيب بالمقارنة (بالإنجليزية: Comparison Sort).