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