לילה טוב.

אני מנסה לממש פה ממשק של מעליות ונתקלתי "בבעיה" הבאה"

אם לדוגמא יש לי מעלית שנמצאת כרגע בתנועה למעלה בקומה 3 ואז היא צריכה לעבור דרך קומות 4 5 6 ואז בחזרה ל 2 ואז ל 1 , איך קוראים למיון שבעצם בונה לי את הסדרה הבאה :
3 4 5 6 2 1 (קריאה מימין לשמאל)

בתודה

_

אני הלוחם של היום והלויס ליין של המחר

מה ז"א מיון, איפה המיון פה?

אני חושב שהוא מדבר על חיפוש ולא על מיון.

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

אתה יכול לקרוא לו על שמך אם אתה רוצה, כי הוא לא קיים...

אין פה שום מיון, אלא רק פתרון בעיה...

למה החלטת שזה הפתרון הכי טוב לבעיה?
למה לא 3 1 2 5 4 6 , או כל וריאציה אחרת...
במילים אחרות איזה חוקיות אתה מחפש?

תפצל את רשימת הקומות ל 2: אלה שגדולות מהקומה הנוכחית, ואלה שקטנות מהקומה הנוכחית.

את הרשימה הראשונה תמיין מיון עולה רגיל
את הרשימה השנייה תמיין מיון יורד רגיל

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

מקווה שלא פספסתי כלום

נמאס לכם לזכור סיסמאות? לחצו כאן!

אוקיי, אני חושב שהבנתי מה הוא רצה אחרי שקראתי את ההודעה שלך.

לדעתי עדיף ליצור מערך בוליאני של קומות וממנו להכניס נתונים לרשימה חדשה (או מערך חדש), זה יחסוך את העניין של מיון עולה/יורד.

אכן, גם כך אפשר (אם התכוונת שהמיקום במערך הוא המזהה של הקומה). תהיה לך בעייה קטנה עם קומות שהן מינוס (אא"כ תעשה offset לכל המספרים כך שהקומה המינימלית תהיה 0 מבחינת התוכנה...)

נמאס לכם לזכור סיסמאות? לחצו כאן!