Implementing Selection and Iteration Algorithms Practice Test

Given the task requirements, what will be the output after executing the provided code snippet?

You are implementing selection sort. After each outer-loop pass, the smallest remaining element is swapped into position i. Use iteration for scanning and selection for tracking the minimum.

Input: $n$, then $n$ integers.

Output: sorted array.

Constraints: $1 \le n \le 100$; values in -1000,1000.

Example input:

4

5 2 9 1

Example output:

1 2 5 9

Code snippet:

int[] a = {5, 2, 9, 1};

**for** (int i = 0; i < a.length - 1; i++) {

    int min = i;

    **for** (int j = i + 1; j < a.length; j++) {

        **if** (a<u>j</u> < a<u>min</u>) {

            min = j;

        }

    }

    int tmp = a<u>i</u>;

    a<u>i</u> = a<u>min</u>;

    a<u>min</u> = tmp;

}

System.out.print(a<u>0</u> + " " + a<u>1</u>);

You are writing a menu-driven calculator for students to practice loops. The program repeatedly reads a command character: 'A' adds a value to a running total, 'S' subtracts a value, and 'Q' quits. For 'A' and 'S', the next input is an integer value. The program must use iteration with a do-while loop to run at least once, and selection (if/else if/else) to handle commands. Input: a sequence of commands and values ending with 'Q'. Output: after quitting, print "total: X". Constraints: values are in $-100, 100$; at most 20 commands before 'Q'.

Given the task requirements, which of the following correctly implements the required do-while loop condition?

char cmd;

int total = 0;

do {

    cmd = in.next().charAt(0);

    // handle A/S/Q

} while (/* condition */);

System.out.println("total: " + total);