هل راديكس فرز خوارزمية الفرز غير المقارنة فقط؟

Question

كما يقول العنوان، هل راديكس فرز خوارزمية الفرز غير المقارنة فقط؟تخميني نعم.

Answer 1

لا - هناك حساب الترتيب والدلو أيضا، من بين أمور أخرى.تحقق من مقالة Wikipedia لمزيد من المعلومات.

Answer 2

يمكن فرز أي مجموعة من خلال عدم استخدام المقارنات.

العملية

• اتخاذ قرار بشأن حجم قابل للإدارة من مجال الإدخال M، يمكنك التعامل مع التسجيل في صفيف يمكن التحكم فيه. للأحرف (8 بت) سيكون المجال 0-255.
• انقسام المدخلات في بعض الأزياء المنظمة في الصفيف.
• كرر واشطف إذا كان الإدخال لا يزال لا يعتبر تماما، فقد لم يتم النظر في جميع البتات في م.

  على سبيل المثال، 32 بت، م، يمكن تنفيذ عدد صحيح،

  • إلقاء نظرة على البت 8 الأولى، وضع (المراجع أو المؤشرات أو ما هو Lang الخاص بك المتوفرة)، في نطاق 8 بت. ضعها في صفيف [0-255]، والآن لديك ترتيب خشن (Ballpark) لقيمك.
  • إلقاء نظرة على البتات الثمانية القادمة، ووضعها في صفيف مماثل، والحفاظ على مرجع إلى الطلب الأول. يتم التعامل مع البتات 8x2 القادمة بنفس الطريقة. لاستخراجك اتبع الروابط من المجموعة الأولى.

    فرز راديكس يستخدم الأرقام ولديها 2 متغيرات، (MSB إلى LSB) و (LSB إلى MSB).

    عد الترتيب يستخدم فقط الخطوة الأولى يتم ذكر فرز

    نوع دلو عند الإشارة إلى مزيج من العد ونشاط المقارنة.

    بشكل مثير للاهتمام، بالنسبة إلى عدد قليل من حالات الاستخدام، تأتي أنواع المقارنة قصيرة.