אני צריך לכתוב פונקציה של insertion sort
אין לי מושג איך להתחיל או בכלל איך לעשות את זה
אם משהו יתן לי כיוון אני ישמח מאוד..

אני אולי יעזור לך sort זה מיון אבל מזה insertion?
תסביר יותר מה צריך לעשות בפונקציה....אתה משתמש בפונקציה למערך או למה? מה התוכנית שאתה צריך לבצע...

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/06/1989]

זה ההסבר.. לא הבנתי אותו


מיון הכנסה (insertion sort):
נניח שהמערך הוא x ואורכו הוא n. בשלב הראשון, המערך הממוין מכיל את x[0] בלבד. בשלב ה-k-י , מוכנס x[k] למקומו הנכון בין האיברים x[0] עד x[k-1], שכבר מסודרים בסדר יורד. הדבר נעשה על-ידי מציאת המקום הנכון של x[k] בחלק המערך הממוין x[0], … , x[k-1].
אם נסמן את המיקום הנכון עבור x[k] ב- j אזי ההכנסה עצמה מתבצעת על-ידי הזזה של כל אחד מהאיברים x[j+1], … , x[k-1] מקום אחד כלפי מעלה והכנסה של האיבר x[k] למקום הפנוי שנוצר.



הערות: בתוכנית שתכתבו יש לקרוא ראשית את כל הציונים ורק אז להתחיל למיין את המערך שנקרא עפ"י האלגוריתם שתואר לעיל.

על מנת לשמור על כלליות הפונקציה שמממשת את האלגוריתם, אין להשתמש במערכי עזר

http://www.personal.kent.edu/~rmuha...sertionSort.htm

[ זיו ]
[ fat fish ]

תודה רבה לך אחי

גם בדרך הבנתי מה היה צריך לעשות...

אה נו זאת הבעיה שהייתה גם לי:

http://www.fresh.co.il/vBulletin/sh...ad.php?t=147859

רק שלנו היא אמרה שמראש זה ממוין בסדר עולה ככה שלא צריך למיין...

צריך לקלוט מספר ולהכניס אותו במקום הנכון בוקטור

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/06/1989]