Question

Write a void method selectionSortDescendTrace() that takes an integer array, and sorts the array into descending order. The method should use nested loops and output the array after each iteration of the outer loop, thus outputting the array N-1 times (where N is the size). Complete main() to read in a list of up to 10 positive integers (ending in -1) and then call the selectionSortDescendTrace() method. If the input is: 20 10 30 40 -1 then the output is: 40 10 30 20 40 30 10 20 40 30 20 10

Answer 1

Answer:

1. import java.util.Arrays;
2. import java.util.Scanner;
4. public class Main {
5.    public static void main(String[] args) {
6.        int numArr [] = new int[10];
7.        Scanner input = new Scanner(System.in);
8.        System.out.print("Input number: ");
9.        int num = input.nextInt();
10.        int i = 0;
11.        while(num != -1){
12.            numArr[i] = num;
13.            i++;
14.            System.out.print("Input number: ");
15.            num = input.nextInt();
16.        }
18.        selectionSortDescendTrace(numArr);
19.    }
21.    public static void selectionSortDescendTrace(int [] arr){
22.        for(int i =0 ; i < arr.length - 1; i++){
23.            int largest = arr[i];
24.            int largeIndex = i;
26.            for(int j= i + 1; j < arr.length; j++ ){
27.                if(arr[j] > largest){
28.                    largest = arr[j];
29.                    largeIndex = j;
30.                }
31.            }
33.            int temp = arr[i];
34.            arr[i] = arr[largeIndex];
35.            arr[largeIndex] = temp;
36.            System.out.println(Arrays.toString(arr));
37.        }
38.    }
39. }

Explanation:

The solution code is written in Java.

First, we work on the selectionSortDescendTrace method that takes one input array (Line 21). In the method, we create a nested loops. In the outer loop, we set the current element indexed by i as the largest value and use another variable largeIndex to track the index of largest value (Line 23 -24).

We create inner loop to traverse through the subsequent number after current index-i and compared each of the element by the current largest value (Line 26 - 30). If any of the subsequent element is larger than the current largest value, set the element as largest value and update the largeIndex accordingly (Line 27 - 29).

After completion of inner loop, we swap the position of the current found largest number with the element indexed by current i (Line 33 - 35). Print the partially sorted array (Line 36).