رحلة عميقة في عالم فرز بالأساس

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

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

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