מימוש (חלק 2)
שיעור 6 מתוך 9 בקורס מיון רדיקס – סדרת DSA של Coddy.
כעת נריץ את מיון הספירה לכל ספרה פעם אחת עבור כל מיקום של ספרה.
אתגר
בינוניעכשיו נחבר את הכול לאלגוריתם המלא.
כתבו פונקציה בשם radixSort שמקבלת מערך של מספרים שלמים לא־שליליים ומחזירה אותו ממוין בסדר עולה, תוך שימוש במיון הספירה לפי ספרה אחת עבור כל מיקום של ספרה.
מצאו את הערך הגדול ביותר, ואז בצעו לולאה עם exp = 1, 10, 100, ... כל עוד יש ספרה במקום הזה, הריצו את countingSortByDigit והכפילו את exp ב־10.
השתמשו מחדש במיון הספירה מהשיעור הקודם כפונקציית עזר.
נסו בעצמכם
#include <stdlib.h>
int* radixSort(int* arr, int arr_size, int* returnSize) {
// כתבו כאן את הקוד
*returnSize = arr_size;
return arr;
}
בחנו את עצמכםהשיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה מיון רדיקס – סדרת DSA
תרגלו בעצמכם: קומפיילר C אונליין