[עזרה בשאלה בשפת ג׳אווה]

פתרון שחשבתי עליו

בעצם מה שאני עושה זה ללכת כל פעם על תא אחר - מהראשון עד לפני אחרון

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

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

אבל *אחריותך* להבין מה עשיתי כאן, ואחריותך להסביר - לא כתבתי כאן הסבר שקביל במבחן. 

גם אחריותך לבדוק שאין בעיות טעויות כי לא לוקח אחריות אם טעיתי. 

בהצלחה!