Introduction
الدرس 1 من 9 في دورة Radix Sort - سلسلة DSA على Coddy.
يعد الفرز أحد أهم العمليات في علوم الحاسوب. تعمل أنواع الفرز التي ربما رأيتها حتى الآن (مثل Merge Sort أو Quick Sort) عن طريق مقارنة أزواج من العناصر.
في هذه الدورة من سلسلة هياكل البيانات، سنستكشف Radix Sort، وهي خوارزمية غير تعتمد على المقارنة. بدلاً من مقارنة القيم، تقوم بفرز الأرقام رقماً تلو الآخر.
سنقوم ببناء إصدار LSD (الرقم الأقل أهمية): الفرز حسب خانة الآحاد، ثم خانة العشرات، ثم المئات، وهكذا. لإبقاء الأمور واضحة، تعمل هذه الدورة مع الأعداد الصحيحة غير السالبة.
ستتضمن هذه الدورة:
- النظرية - فهم كيفية عمل Radix Sort.
- التنفيذ - بناؤها بلغة البرمجة التي تختارها.
- الممارسة - حل تحديات البرمجة بناءً على Radix Sort.
لنبدأ!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
