מימוש (חלק 2)

שיעור 6 מתוך 9 בקורס מיון בחירה - סדרת DSA של Coddy.

נהפוך את המעבר היחיד למיון מלא.

אתגר

קל

עכשיו נשלים את האלגוריתם.

הרחב את הפונקציה selectionSort כך שתמיין את כל המערך בסדר עולה ותחזיר אותו.

חזור על שלב „מציאת הקטן ביותר והחלפתו למקומו” עבור כל מיקום: עבור כל אינדקס i, מצא את האיבר הקטן ביותר בחלק הלא ממוין (מ־i ועד הסוף) והחלף אותו למיקום i.

היעזר בשיעור הקודם ובפסאודו־קוד :)

נסו בעצמכם

#include <stdlib.h>

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