מימוש (חלק 1)

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

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

אתגר

קל

בואו נבנה את Selection Sort צעד אחר צעד. הפעולה המרכזית של האלגוריתם היא למצוא את האיבר הקטן ביותר ולהחליף אותו עם האיבר הראשון.

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

לעת עתה, דרוש לכם רק מעבר יחיד (החלפה אחת). האלגוריתם המלא יופיע בשיעור הבא.

נסו בעצמכם

#include <stdlib.h>

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