עבודה 6 1ב

מנהל: TA_Isana

שלח תגובה
taites
הודעות: 46
הצטרף: 15:46 25/11/2008

עבודה 6 1ב

שליחה על ידי taites » 18:53 08/07/2009

לגבי האלגוריתם PARTITION, בד"כ יש החלפה של איברים באלגוריתם כך שבסופו כל מה שגדול מהPIVOT יהיה מימינו וכל מה שקטן ממנו משמאלו, אבל באלגוריתם שנתתם אין אפשרות להחלפת איברים...? לא ברור אם זו טעות או שאתם רוצים שלא נשנה את המערך באלגוריתם...?

shlomz
הודעות: 28
הצטרף: 16:44 12/12/2008

Re: עבודה 6 1ב

שליחה על ידי shlomz » 20:48 08/07/2009

מצטרף לשאלה, באמת לא ברור

TA_Guy
הודעות: 21
הצטרף: 09:03 07/07/2009

Re: עבודה 6 1ב

שליחה על ידי TA_Guy » 10:48 12/07/2009

ניתן להשתמש בפונקציה: swap(A, A[j]) המחליפה איברים.

shaharco
הודעות: 19
הצטרף: 12:39 25/04/2009

Re: עבודה 6 1ב

שליחה על ידי shaharco » 12:59 12/07/2009

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

bluemari
הודעות: 6
הצטרף: 17:45 13/07/2009

Re: עבודה 6 1ב

שליחה על ידי bluemari » 17:50 13/07/2009

מצטרפת לשאלה. בבקשה לענות.

TA_Guy
הודעות: 21
הצטרף: 09:03 07/07/2009

Re: עבודה 6 1ב

שליחה על ידי TA_Guy » 09:59 14/07/2009

אכן. השאלה עודכנה בקובץ התרגילים.

שלח תגובה

חזור אל “- מבני נתונים”