Implementation (Part 1)
الدرس 5 من 9 في دورة Counting Sort - سلسلة DSA على Coddy.
سنقوم ببناء خوارزمية فرز العد (Counting Sort) بدءاً من مرحلة العد الخاصة بها.
التحدي
سهلالمرحلة الأولى من خوارزمية Counting Sort هي حساب عدد مرات ظهور كل قيمة. لنقم ببناء ذلك.
اكتب دالة باسم countOccurrences تأخذ مصفوفة من الأعداد الصحيحة غير السالبة arr (كل قيمة تقع بين 0 و k - 1) وعدداً صحيحاً k، وتعيد مصفوفة بطول k حيث يمثل الموضع v عدد مرات ظهور v في arr.
على سبيل المثال، countOccurrences([1, 3, 1, 2, 0], 4) تعيد [1, 2, 1, 1].
جرّب بنفسك
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
// اكتب الكود هنا
*returnSize = arr_size;
return arr;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس Counting Sort - سلسلة DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity