האתגר האחרון #1

שיעור 8 מתוך 9 בקורס מיון מיזוג - סדרת מבני נתונים ואלגוריתמים של Coddy.

אתגר

קל

הגיע הזמן להוסיף טוויסט ל-Merge Sort.

שנה את הפונקציה mergeSort כך שתמיין את המערך בסדר יורד (מהגדול לקטן) ותחזיר אותו.

רמז: השינוי היחיד הוא בשלב המיזוג, שבו מחליטים איזה איבר ראשון לקחת.

נסו בעצמכם

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // כתבו כאן את הקוד
    *returnSize = arr_size;
    return arr;
}

כל השיעורים ביחידה מיון מיזוג - סדרת מבני נתונים ואלגוריתמים

1מבוא

2האלגוריתם

3אתגרים אחרונים