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

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

قراءة المقال الكامل على ويكيبيديا ←

خطأ

عذرًا، لم نتمكن من العثور على هذا المقال أو حدث خطأ أثناء جلبه.

العودة إلى قائمة المقالات