מיון
שיעור 25 מתוך 25 בקורס אתגרי תכנות: כרך 2 של Coddy.
בתכנות מודרני יש שיטות רבות ושונות למיון ולחיפוש. יש לנו מיון בועות, מיון מיזוג וכו׳. אם אפשר להחליף רק שני איברים סמוכים ברצף, או בעצם להחליף בין שני שכנים, הציגו את המספר הכולל של ההחלפות בין איברים סמוכים שעליכם לבצע כדי למיין את הרצף
אתגר
קשהכתבו תוכנית שקוראת מספר טבעי N מהקלט הסטנדרטי. בשורה הבאה, הזינו N מספרים המייצגים את הרצף. המשיכו לבצע החלפות בין איברים סמוכים ברצף עד שהוא יהיה ממוין מהמספר הקטן ביותר לגדול ביותר. פלטו את המספר הכולל של ההחלפות בין איברים סמוכים הנדרשות כדי למיין את הרצף
קלט
5
4 2 1 5 3
פלט
5
הסבר
[4 | 2] 2 4 1 5 3
[4 | 1] 2 1 4 5 3
[1 | 2] 1 2 4 5 3
[5 | 3] 1 2 4 3 5
[3 | 4] 1 2 3 4 5
נסו בעצמכם
#include <stdio.h>
int main() {
// כתבו כאן קוד
return 0;
}כל השיעורים ביחידה אתגרי תכנות: כרך 2
1מבוא לקורס
מבואתרגלו בעצמכם: קומפיילר C אונליין