שאלת מבחן במבוא למדעי המחשב - האוניברסיטה הפתוחה 2015 - מערכים

במחלקה Q6 נתונות השיטות הסטטיות הבאות: ```java public class Q6 { public static int what(int[] a) { int answer = -1; for (int i = 0; i < a.length - 1 && answer == -1; i++) if (a[i] > a[i + 1]) answer = i; return answer; } public static void something(int[] a, int i) { int temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } public static void secret(int[] a) { int i = what(a); while (i != -1) { something(a, i); i = what(a); } } } ``` (iii) אם נתון המערך a הבא: | 0 | 1 | 2 | 3 | 4 | 5 | 6 | |---|---|---|---|---|---|---| | 7 | 9 | 2 | 8 | 3 | 1 | 4 | איך ייראה המערך a לאחר הקריאה something(a, 3)?

רמז: השיטה something מחליפה בין שני איברים סמוכים - a[i] ו-a[i+1]. כאן i=3.

פתרון: השיטה `something(a, 3)` מחליפה בין a[3] ו-a[4]. לפני: a[3]=8, a[4]=3 אחרי: a[3]=3, a[4]=8 **המערך לאחר הקריאה:** | 0 | 1 | 2 | 3 | 4 | 5 | 6 | |---|---|---|---|---|---|---| | 7 | 9 | 2 | **3** | **8** | 1 | 4 |