אתגר אחרון #1

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

אתגר

בינוני

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

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

רמז: בנה ערימת מינימום במקום ערימת מקסימום. לאחר מכן, בכל חילוץ הערך הקטן ביותר שנותר עובר לסוף, כך שהמערך מתמלא מהגדול לקטן.

נסו בעצמכם

#include <stdlib.h>

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

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

1מבוא

2האלגוריתם

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