الفرز العدي
الترتيب بالعد هو إحدى خوارزميات الترتيب التي تستند على الخانات الموجودة في نطاق محدد. تعمل هذه الخوارزمية عن طريق حساب عد العناصر التي تمتلك قيمة خانة فريدة، ثم حساب موقع كل عنصر في التسلسل المخرج.
تستخدم طريقة الترتيب هذه بكثرة في طرق الترتيب المهتمة بترتيب النصوص مثل طريقة الترتيب المنازلي.[1][2][3]
المراجع
[عدل]- ^ Cormen، Thomas H.؛ Leiserson، Charles E.؛ Rivest، Ronald L.؛ Stein، Clifford (2001)، "8.2 Counting Sort"، مقدمة في الخوارزميات (كتاب) (ط. 2nd)، ميت بريس and ماكجرو هيل التعليم، ص. 168–170، ISBN:0-262-03293-7. See also the historical notes on page 181.
- ^ Edmonds، Jeff (2008)، "5.2 Counting Sort (a Stable Sort)"، How to Think about Algorithms، Cambridge University Press، ص. 72–75، ISBN:978-0-521-84931-9.
- ^ Sedgewick، Robert (2003)، "6.10 Key-Indexed Counting"، Algorithms in Java, Parts 1-4: Fundamentals, Data Structures, Sorting, and Searching (ط. 3rd)، Addison-Wesley، ص. 312–314.
