ماذا يعني الترتيب الجذري ؟

 ماذا يعني الترتيب الجذري ؟

الاجابة هى :

في علم الحاسوب يعتبر الترتيب الجذري طريقة ترتيب غير مقارنة. يتم ترتيب القيم باستخدام هذه الخوارزمية من خلال توزيع القيم الى مجموعات(buckets) في داخل كل مجموعة قيم مرتبطة بناء على خانة محددة في كل قيمة. يتم تكرار تصنيف القيم المكونة من أكثر من رقم(منزلة) لكل منزلة حيث يتم توزيع القيم الى مجموعات بناء على اول منزلة ثم بناء على ثاني منزلة ثم ثالث منزلة الخ...   تسمى هذه الخوارزمية خوارزمية التصنيف الى مجموعات او خوارزمية التصنيف حسب المنزلة أيضا.

يتم تطبيق هذه الخوارزمية عند الحاجة الى ترتيب القيم حسب الترتيب الابجدي حيث يمكن تطبيقها على الكلمات، الأرقام، أوراق اللعب أو البريد الالكتروني.

مثال على استخدام الترتيب الجذري بطريقة الترتيب حسب الخانة الأقل دلالة:

المجموعة المراد ترتيبها:

[171 ، 46 ، 76 ، 91 ، 3 ، 803 ، 3 ،67]

ترتيب القيم حسب الخانة الأقل دلالة:

[{171,91 } ، { 3,802,3 } ، {46,76 } ، {7 6 }]

الفرز حسب الرقم التالي الى اليسار:

[{ 03,802,03} ، { 46} ، {67} ، {171,76} ، {91}]

لاحظ أن الخانة تم اعتبارها صفرا في حالة عدم وجودها كما في حالة الرقم 802

ثم الخانةالموجودة في أقصى اليسار:

[{ 003 ، 003 ، 046 ، 067 ، 076 ، 090} ، { 171} ، { 802}]

لاحظ أن الخانات تم اعتبارها صفرا في حالة عدم وجودها أيضا

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

بعض التطبيقات للخوارزمية تهيء مساحة لتخزين المجموعات باستخدام طريقة العد. حيث يتم عد العناصر التابعة لكل مجموعة قبل البدء بعملية التوزيع الى مجموعات. يتم تخزين عدد مرات ظهور الأرقام في مصفوفة .

على الرغم من أنه من الممكن معرفة حدود المصفوفة مسبقا ، لكن بعض التطبيقات تستخدم تخصيص الذاكرة الديناميكي بدلاً من ذلك.

مثال على استخدام الترتيب الجذري بطريقة الترتيب حسب الخانة الأعلى دلالة

المجموعة المراد ترتيبها (تم بدء بعض القيم ب 0 لتكون جميع القيم بنفس الطول):

[171 ، 046 ، 076 ، 026 ، 003 ، 025 ، 803 ، 067]

الخانة الأولى تحدد المجموعة

[ 046 ، 076 ، 026 ، 003 ،025 ، 067} ، { 171} ، { 803}]

لاحظ أن 171 و 802 لا حاجة لإضافة اصفار اليهما بسبب اكتمال عدد الخانات

ثم الخانة التالية:

[{{003} ، {025 ،026} ، {046} ، {067} ، {076}} ، 171 ، 803]

الخانة الأخيرة:

[003 ، {{025} ، {026}} ، 046 ، 067 ، 076 ، 171 ، 803]

ثم التوصيل التعاقبي:

[003 ، 025 ، 026 ، 046 ، 067 ، 076 ، 171 ، 803]