דף 1 מתוך 1

עבודה 6 1ב

נשלח: 18:53 08/07/2009
על ידי taites
לגבי האלגוריתם PARTITION, בד"כ יש החלפה של איברים באלגוריתם כך שבסופו כל מה שגדול מהPIVOT יהיה מימינו וכל מה שקטן ממנו משמאלו, אבל באלגוריתם שנתתם אין אפשרות להחלפת איברים...? לא ברור אם זו טעות או שאתם רוצים שלא נשנה את המערך באלגוריתם...?

Re: עבודה 6 1ב

נשלח: 20:48 08/07/2009
על ידי shlomz
מצטרף לשאלה, באמת לא ברור

Re: עבודה 6 1ב

נשלח: 10:48 12/07/2009
על ידי TA_Guy
ניתן להשתמש בפונקציה: swap(A, A[j]) המחליפה איברים.

Re: עבודה 6 1ב

נשלח: 12:59 12/07/2009
על ידי shaharco
ברור שאפשר להשתמש ב swap. אבל לפי האלגוריתם שננתם ייתכן שינוי במקום אחד בלבד אלא אם כן:
1. לולאת ה- 'while' השנייה שנתתם נמצאת בתוך הראשונה
2. ה-if נמצא בתןך הלולאה השניה.
האם זאת היתה הכווונה בקוד שלכם?

Re: עבודה 6 1ב

נשלח: 17:50 13/07/2009
על ידי bluemari
מצטרפת לשאלה. בבקשה לענות.

Re: עבודה 6 1ב

נשלח: 09:59 14/07/2009
על ידי TA_Guy
אכן. השאלה עודכנה בקובץ התרגילים.