עזרה עם שאלה

[BobaFett]

עזרה עם שאלה ../images/Emo4.gif

אהלן, מישהו יכול בבקשה להסביר לי את כל הקטע הזה עם הפועולה select? אני מבין מה היא עושה בתכלס אבל לא ממש קולט מה המשמעות של המספר שזה מחזיר (המספר ה-k במספר של איברים הקטנים ממנו)... כמו כן זה יכול ממש לעזור אם יש לכם את התשובות ל-5 ההשלמות...

הקישור: http://www.csit.org.il/YOD_GML_DLD/Final_tests/S3/770072A.pdf שאלה 4 מתחיל בעמוד 16 תודה מראש...

 

[עידו פ]

-->

נניח יש לך 5 מספרים - 23 15 11 70 5 (מימין לשמאל). select כאשר k=2 יחזיר 3 - למה ? כי המספר השני הכי קטן בסדרה הוא 11 (5 הוא הקטן ביותר). מיקום 11 בסדרה הוא 3 (באים לפניו 23 ו-15). select כאשר k=1 יחזיר 5 - למה ? כי המספר הקטן ביותר הוא 5, אשר הוא המספר האחרון ברשימה ולכן יוחזר מיקום 5.

 

[BobaFett]

תודה רבה ../images/Emo13.gif

הסתדרתי :]