החלפת איברים סמוכים
שיעור 3 מתוך 11 בקורס מיון בועות של Coddy.
דנו באופן שבו מיון בועות פועל. עלינו לעבור על הרשימה ולהחליף בין איברים שנמצאים בסדר הלא נכון. עלינו לחזור על התהליך עד שהרשימה תהיה ממוינת.
בואו נרענן שוב את האופן שבו מעבר פועל: עלינו לעבור על הרשימה, להשוות בין איברים סמוכים ולהחליף ביניהם.
עלינו למיין רשימה עם 4 איברים:
[3,4,2,1]משווה בין שני האיברים הראשונים
[3,4,2,1] -> [3,4,2,1] (אין שינוי, כי הם כבר ממוינים)
משווה בין שני האיברים הבאים
[3,4,2,1] -> [3,2,4,1] (מחליף בין האיברים כדי למיין אותם)
משווה בין שני האיברים הבאים
[3,2,4,1] -> [3,2,1,4] (מחליף בין האיברים כדי למיין אותם)
באתגר הקודם למדנו כיצד להחליף בין שני איברים. הנה אתגר בשבילכם: לממש את התהליך שתואר לעיל.
אתגר
קלצרו פונקציה בשם swap_list שמקבלת מערך. עברו על המערך, השוו והחליפו בין איברים סמוכים, והחזירו את הרשימה החדשה.
נסו בעצמכם
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// כתבו כאן את הקוד
*returnSize = arr_size;
return arr;
}
כל השיעורים ביחידה מיון בועות
תרגלו בעצמכם: קומפיילר C אונליין