מימוש (חלק 2)
שיעור 6 מתוך 9 בקורס מיון ספירה – סדרת DSA של Coddy.
כעת נספור כל ערך ונבנה מחדש את המערך לפי הסדר.
אתגר
קלעכשיו נחבר את כל החלקים לאלגוריתם המלא.
כתבו פונקציה בשם countingSort שמקבלת מערך של מספרים שלמים לא שליליים ומחזירה אותו ממוין בסדר עולה.
מצאו את הערך הגדול ביותר, צרו מערך ספירה בגודל max + 1, ספרו את כל האיברים, ואז בנו מחדש את התוצאה על ידי כתיבת כל ערך v לפלט count[v] פעמים, מהקטן לגדול.
השתמשו מחדש ברעיון הספירה מהשיעור הקודם.
נסו בעצמכם
#include <stdlib.h>
int* countingSort(int* arr, int arr_size, int* returnSize) {
// כתבו כאן קוד
*returnSize = arr_size;
return arr;
}
בחנו את עצמכםהשיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה מיון ספירה – סדרת DSA
תרגלו בעצמכם: קומפיילר C אונליין