Pseudo Code
الدرس 4 من 9 في دورة Counting Sort - سلسلة DSA على Coddy.
countingSort(array):
max = largest value in array
count = array of (max + 1) zeros
for each x in array: # مرحلة العد
count[x] += 1
result = [] # مرحلة إعادة البناء
for v from 0 to max:
repeat count[v] times:
append v to result
return result- يستخدم count[v] القيمة
vكفهرس، لذا فإن نطاق القيم يحدد حجم مصفوفة count. - تقوم مرحلة العد بحصر كل قيمة في تمريرة واحدة.
- تقوم مرحلة إعادة البناء بإخراج كل قيمة بالعدد الصحيح من المرات، بترتيب تصاعدي، مما ينتج مصفوفة مرتبة.
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس Counting Sort - سلسلة DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity