מימוש (חלק 1)

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

נבנה את Counting Sort החל משלב הספירה שלו.

אתגר

קל

השלב הראשון של מיון ספירה הוא לספור כמה פעמים כל ערך מופיע. בואו נבנה את זה.

כתבו פונקציה בשם countOccurrences שמקבלת מערך של מספרים שלמים לא שליליים arr (כל ערך נמצא בין 0 ל־k - 1) ומספר שלם k, ומחזירה מערך באורך k, שבו במיקום v מופיע מספר הפעמים ש־v מופיע ב־arr.

לדוגמה, countOccurrences([1, 3, 1, 2, 0], 4) מחזירה [1, 2, 1, 1].

נסו בעצמכם

#include <stdlib.h>

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