كيف تقوم بفرز دلو؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2024-01-18 08:21

يعمل فرز الجرافة على النحو التالي:

1. إعداد مجموعة فارغة في البداية " دلاء ".
2. مبعثر: تجاوز المصفوفة الأصلية ، ووضع كل كائن فيه دلو .
3. نوع كل غير فارغ دلو .
4. التجمع: قم بزيارة دلاء بالترتيب وإعادة جميع العناصر إلى المصفوفة الأصلية.

علاوة على ذلك ، ما هو نوع دلو بالمثال؟

أيضا ، ستجد العمل أمثلة من نوع دلو في C و C ++ و Java و Python. فرز دلو هو فرز تقنية ذلك أنواع العناصر من خلال تقسيم العناصر أولاً إلى عدة مجموعات تسمى دلاء . تنتشر العناصر أولاً في دلاء ثم عناصر دلاء نكون مرتبة.

علاوة على ذلك ، أين يتم استخدام نوع الجرافة؟ فرز دلو مفيد بشكل أساسي عندما يتم توزيع المدخلات بشكل موحد عبر نطاق. على سبيل المثال ، ضع في اعتبارك المشكلة التالية. نوع مجموعة كبيرة من أرقام الفاصلة العائمة التي تتراوح من 0.0 إلى 1.0 ويتم توزيعها بشكل موحد عبر النطاق.

مع وضع هذا في الاعتبار ، كيف يمكنك العثور على عدد الحاويات في فرز دلو؟

لو دلاء يبلغ طول كل منها 2 ^ ك دلو بحجم واحد و نوع دلو يتحول إلى العد نوع . لذا ، تريد كل منهما دلو حجم ليكون أكثر من 1. إذا كان لدينا n دلاء ، وترجع msbits (x، k) قيمتين 2 ^ k ، ثم ترجع كل منهما دلو الحجم 2 ^ ك / ن.

ما هو الوقت المعقد لفرز الجرافة؟

المتوسط تعقيد الوقت ل فرز دلو هو O (n + k). الأسوأ تعقيد الوقت هو O (ن²). الفضاء تعقيد ل فرز دلو هو O (n + k).