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