אתגר אחרון מס׳ 1

שיעור 8 מתוך 9 בקורס מיון מהיר – סדרת DSA של Coddy.

אתגר

קל

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

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

רמז: השינוי האמיתי היחיד הוא איזו קבוצה אתם בונים ראשונה כשאתם מחלקים סביב הציר.

נסו בעצמכם

#include <stdlib.h>

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

כל השיעורים ביחידה מיון מהיר – סדרת DSA

1מבוא

2האלגוריתם

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