Implementation (Part 2)
الدرس 6 من 9 في دورة Selection Sort - سلسلة DSA على Coddy.
لنحول التمريرة الواحدة إلى عملية فرز كاملة.
التحدي
سهلالآن دعنا نكمل الخوارزمية.
قم بتوسيع دالة selectionSort الخاصة بك بحيث تقوم بفرز المصفوفة بأكملها بترتيب تصاعدي وإرجاعها.
كرر خطوة "find the smallest and swap it into place" لكل موضع: لكل فهرس i، ابحث عن أصغر عنصر في الجزء غير المفرز (من i إلى النهاية) وقم بتبديله إلى الموضع i.
استخدم الدرس السابق والكود الزائف (pseudocode) كمرجع :)
جرّب بنفسك
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// اكتب الكود هنا
*returnSize = arr_size;
return arr;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس Selection Sort - سلسلة DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity