מיון ערמה - שאלה

[ogispan]

מיון ערמה - שאלה

שלום לכולם!!! נתון לי האלגוריתם שמצורף בקובץ הנ"ל... השאלה שלי האם האלגוריתם הזה אמור לקבל מערך שנימצא כבר במצב ערמה כדי למיין אותו? או שלא משנה איזה מערך אני אתן לאלגוריתם...הוא ימיין לי אותו במיון ערמה? תודה רבה לכולם!!!!

 

[gmorphus]

מעבר זריז

על האלגוריתם שצירפת אומר לדעתי שהמערך צריך להיות ערימה. בכל מקרה, ישנם אלגוריתמים די פשוטים להפוך כל מערך לערימה והם רצים ב O(nlogn) אז זה לא משפיע על סיבוכיות האלגוריתם לרעה.

 

[ogispan]

תנסה בבקשה

להריץ את המערך הבא a[1]=1 a[2]=2 a[3]=3 על האלגוריתם שצירפתי... מישום מה אני ניכנס ללואה אין סופית כבר בשלב הראשון (בלולאת ה- WHILE) האבא לא משתנה, והוא תמיד עונה על התנאי של הלולאה הזאת.... אני עושה משהו לא בסדר? או שיש טעות באלוגירתם? שוב תודה!!!!

 

[gmorphus]

זה לא ערימה...

 

[ogispan]

נכון...מצטער

התבלבלתי קצת... הקטע הוא שגם אם אני משתמש בערימה, אני עדיין מגיע ללולאה אין סופית... אני ניסיתי את המערך: a[1]=26 a[2]=20 a[3]=25 a[4]=10 a[5]=15 a[6]=11 זה עדיין נותן לולאה אין סופית....