Implementation (Part 2)
الدرس 6 من 9 في دورة Radix Sort - سلسلة DSA على Coddy.
الآن نقوم بتشغيل فرز العد لكل خانة مرة واحدة لكل موضع من مواضع الخانات.
التحدي
متوسطالآن قم بتجميع كل شيء معاً في الخوارزمية الكاملة.
اكتب دالة باسم radixSort تأخذ مصفوفة من الأعداد الصحيحة غير السالبة وتعيدها مرتبة ترتيباً تصاعدياً، باستخدام خوارزمية counting sort لكل خانة رقمية مرة واحدة لكل موضع خانة.
ابحث عن القيمة الأكبر، ثم قم بعمل حلقة تكرارية (loop) مع exp = 1، 10، 100، ... طالما لا يزال هناك رقم في تلك القيمة المكانية، قم بتشغيل countingSortByDigit واضرب exp في 10.
أعد استخدام counting sort من الدرس السابق كدالة مساعدة.
جرّب بنفسك
#include <stdlib.h>
int* radixSort(int* arr, int arr_size, int* returnSize) {
// اكتب الكود هنا
*returnSize = arr_size;
return arr;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس Radix Sort - سلسلة DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity