אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2025 · אביב מועד ב · שאלה 10כל שאלות המבחן ←
אלגוריתמים בסיסייםמיון

נתונות שלוש הפעולות הבאות:

public static int one ( int[] arr ){
    int res = -1;
    for (int k = 0; k < arr.length-1 && res == -1; k++)
        if (arr[k] > arr[k+1])
            res = k;
    return res;
}
public static void two ( int[] arr, int k ){
    int temp = arr[k];
    arr[k] = arr[k+1];
    arr[k+1] = temp;
}
public static void three ( int[] arr ){
    int k = one( arr );
    while (k != -1)
    {
        two( arr, k );
        k = one( arr );
    }
}
סעיף א

עקבו בעזרת טבלת המעקב ורשמו מה יחזיר זימון הפעולה one(arrA) עבור המערך:

int[] arrA = {8, 9, 20, 17, -3, 1, 4};
סעיף ב

מה יחזיר זימון הפעולה one(arrB) עבור המערך:

int[] arrB = {-5, -3, 0, 11, 13, 15, 18};
סעיף ג

תנו דוגמה למערך arrC בגודל שישה תאים שעבורו הזימון one(arrC) יחזיר 4.

סעיף ד

נתון מערך int[] arrD = {7, 9, 2, 8, 3, 1}. עקבו בעזרת טבלת המעקב ורשמו מה יהיה התוכן של המערך אחרי זימון הפעולה three(arrD). אין צורך להראות מעקב אחרי הפעולות one ו-two.

סעיף ה

מה מבצעת הפעולה three(arr) באופן כללי? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי