עבור לתוכן

עזרה בבקשה לא מצליח לפתור שפת C

Featured Replies

פורסם

היי חברים תודה מראש למי שעוזר לא מצליח לפתור את השאלה 

 

 אחד מהאלגוריתמים הפשוטים ביותר למיון נקרא מיון הכנסה.(Insert Sort)
הרעיון האלגוריתמי:
- בצידו הימני של המערך, יהיה לנו תת-מערך לא ממוין, שבכל איטרציה יקטן באיבר אחד.
- בתחילת האלגוריתם, תת- המערך הלא ממוין הוא המערך כולו.
- בצידו השמאלי של המערך, יהיה לנו תת-מערך ממוין, שבכל איטרציה יגדל באיבר אחד.
- בתחילת האלגוריתם, תת- המערך הממוין הוא ריק.
- בכל איטרציה נעיין באיבר השייך לתת- מערך הלא ממוין, ונכניס אותו למקום המתאים בתת-
מערך הממוין.

- ההשלכות הן שהאזור הממוין גדל באחד,והאזור הלא - ממוין קטן באחד.
- כאשר לא ישארו איברים בתת- המערך הלא - ממוין, האלגוריתם יסתיים.
ממש אלגוריתם זה - כתוב פעולה ב   c :

😄 void InsertSort(int*arr,int size)

 

נערך על-ידי אלון קסלמן

  • אלון קסלמן changed the title to עזרה בבקשה לא מצליח לפתור שפת C
פורסם

מה ניסית? איפה נתקעת?

פורסם

זה אלגוריתם קלאסי ודי פשוט. ניסית את גוגל? הנה דוגמה למימוש בפסאודו-קוד מוויקיפדיה: https://en.wikipedia.org/wiki/Insertion_sort.

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים