שלום לכולם,
התבקשתי לפענח ללימודים את שורות הקוד הבאות, התכנית הינה תכנית מיון לא רקורסיבית של quick-sort, המשתמשת במחסנית (מערך).
יש לי מספר שאלות:
1. האם גודל המחסנית תלוי במערכת ההפעלה של וינדוס, כלומר אם יש לי וינדוס 64-bit אז אני צריך מחסנית בגודל 64?
2. האם יש אפשרות להסביר את אופן פעולת התכנית ע"י המחסנית.

הצלחתי מעט להבין, אבל לא בצורה שתאפשר לי לבנות פסודו קוד לאלגוריתם הנ"ל (את ההערות אני הוספתי).

אני מאוד מאוד אודה לכל העוזרים.

Johny

חביבי, איפה שגרת ה-partition שאתה קורא לה?

ובכל אופן, כדי לתרגם את הקוד לפסאודו-קוד לא צריך להבין את הקוד, אלא רק לכתוב אותו בעברית.
האותיות p ו-r משמשות לסימון האינדקס ההתחלתי והסופי של תת-המערך.

מציע לך לעבור על הפרק ב-Introduction to Algorithms שנוגע ב-Quick-Sort (אפילו יש שם את הפסאודו-קוד) - הספר ב-Google Books:
http://books.google.com/books?id=NL...isbn:0262032937
אתה יכול לקרוא אותו שם. עמוד 145.

אני לא בטוח שהוא מכיל את הגרסה הלא-רקורסיבית. אבל האוניברסיטה הפתוחה תירגמו את הספר לעברית, חובה בכל בית, ולדעתי יש בו את הגרסה הלא-רקורסיבית של האלגוריתם.

אגב, אין כל קשר בין עומק המחסנית ל-64 ביט.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.yarntomato.com/percentbarmaker/button.php?barPosition=90&leftFill=BBC7CE]

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

חיפשתי בספר, בגרסאות האנגלית והמתורגם, ולא מצאתי מיון מהיר לא רקורסיבי... האם יש ספרים נוספים?

תודה על העזרה גבר..

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

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.yarntomato.com/percentbarmaker/button.php?barPosition=90&leftFill=BBC7CE]

שבהסבר התכנית כן צריך להתעכב על כל שורה...
אני לא סתם מציק בעניין..
אולי יש קשר ל-n log n??

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