My issue: I don't know where add the statement to print the numbers[i] array. I don't know what loop to use to show how each element was sorted invididually until it reaches the correct descending...



My issue:


I don't know where add the statement to print the numbers[i] array.


I don't know what loop to use to show how each element was sorted invididually until it reaches the correct descending order as shown in the images


I don't know how to line up number of lines as shown in the images.



Code:


import java.util.Scanner;


public class DescendingOrder {
// TODO: Write a void method selectionSortDescendTrace() that takes

// an integer array and the number of elements in the array as arguments,

// and sorts the array into descending order.
public static void selectionSortDescendTrace(int [] numbers, int numElements) {
//my code starts here
int i;
int j;
int elementIndex;
int temp;


for (i=0; i < numelements-1;="" ++i)="">
elementIndex=i;
for (j=i+1; j < numelements;="" ++j)="">
if (numbers[j] > numbers[elementIndex]) {
elementIndex=j;
}
}
temp=numbers[i];
numbers[i]=numbers[elementIndex];
numbers[elementIndex]=temp;
}
for(int ti=0;ti<>
System.out.print(numbers[ti]+" ");
}
}
//my code ends here




public static void main(String[] args) {
Scanner scnr = new Scanner(System.in);


int input, i = 0;
int numElements = 0;
int [] numbers = new int[10];


// TODO: Read in a list of up to 10 positive integers; stop when
// -1 is read. Then call selectionSortDescendTrace() method.


//my code starts here


for (i=0; i < numbers.length;="" i++)="">
input=scnr.nextInt();
numbers[i]=input;
if (numbers[i]==-1)

break;
numElements++;
}
selectionSortDescendTrace(numbers,numElements);
}
}




Problem:



8.10 LAB: Descending selection sort with output during execution






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


4: Compare outputkeyboard_arrow_up<br>0/2<br>Output differs. See highlights below.<br>Special character legend<br>Input<br>22 55 33 11 77 44 66 99 88 111 -1<br>Your output<br>111 99 88 77 66 55 44 33 22 11<br>111 55 33 11 77 44 66 99 88 22 4<br>111 99 33 11 77 44 66 55 88 22 4<br>111 99 88 11 77 44 66 55 33 22 4<br>111 99 88 77 11 44 66 55 33 22 4<br>Expected output<br>111 99 88 77 66 44 11 55 33 22 4<br>111 99 88 77 66 55 11 44 33 22 4<br>111 99 88 77 66 55 44 11 33 22 4<br>111 99 88 77 66 55 44 33 11 22 4<br>111 99 88 77 66 55 44 33 22 11 4<br>5: Unit testkeyboard_arrow_up<br>0/3<br>Tests studentOrder.selectionSortDescendTrace() correctly creates and outputs the elements of the array in descending<br>order<br>java.lang.ArrayIndexOut0fBoundsException: Index 4 out of bounds for length 4<br>5 previous submissions<br>

Extracted text: 4: Compare outputkeyboard_arrow_up 0/2 Output differs. See highlights below. Special character legend Input 22 55 33 11 77 44 66 99 88 111 -1 Your output 111 99 88 77 66 55 44 33 22 11 111 55 33 11 77 44 66 99 88 22 4 111 99 33 11 77 44 66 55 88 22 4 111 99 88 11 77 44 66 55 33 22 4 111 99 88 77 11 44 66 55 33 22 4 Expected output 111 99 88 77 66 44 11 55 33 22 4 111 99 88 77 66 55 11 44 33 22 4 111 99 88 77 66 55 44 11 33 22 4 111 99 88 77 66 55 44 33 11 22 4 111 99 88 77 66 55 44 33 22 11 4 5: Unit testkeyboard_arrow_up 0/3 Tests studentOrder.selectionSortDescendTrace() correctly creates and outputs the elements of the array in descending order java.lang.ArrayIndexOut0fBoundsException: Index 4 out of bounds for length 4 5 previous submissions
Input<br>20 10 30 40 -1<br>Your output<br>40 30 20 10 -1 0 0 0 0 0<br>40 10 30 20 4<br>40 30 10 20 4<br>Expected output<br>40 30 20 10<br>2: Compare outputkeyboard_arrow_up<br>0/2<br>Output differs. See highlights below.<br>Special character legend<br>Input<br>45 79 52 33 88 -1<br>Your output<br>88 79 52 45 33 -1 0 000<br>88 79 52 33 45 4<br>88 79 52 33 45 d<br>88 79 52 33 45 4<br>Expected output<br>88 79 52 45 33 4<br>3: Compare outputkeyboard_arrow_up<br>0/2<br>Output differs. See highlights below.<br>Special character legend<br>Input<br>1 2 3 4 5 6789 -1<br>Your output<br>9 8 7 6 5 4 3 2 1 –1<br>9 2 3 4 5 6 78 1<br>9 8 3 4 5 67 2 1<br>9 87 4 5 6 3 2 1 +<br>9 8 7 6 5 4 3 2 1 4<br>Expected output<br>9 87 6 5 432 1 4<br>9 87 6 5 432 1 +<br>9 8 7 6 5 4 3 2 1 e<br>9 8 7 6 5 4 32 1 •<br>

Extracted text: Input 20 10 30 40 -1 Your output 40 30 20 10 -1 0 0 0 0 0 40 10 30 20 4 40 30 10 20 4 Expected output 40 30 20 10 2: Compare outputkeyboard_arrow_up 0/2 Output differs. See highlights below. Special character legend Input 45 79 52 33 88 -1 Your output 88 79 52 45 33 -1 0 000 88 79 52 33 45 4 88 79 52 33 45 d 88 79 52 33 45 4 Expected output 88 79 52 45 33 4 3: Compare outputkeyboard_arrow_up 0/2 Output differs. See highlights below. Special character legend Input 1 2 3 4 5 6789 -1 Your output 9 8 7 6 5 4 3 2 1 –1 9 2 3 4 5 6 78 1 9 8 3 4 5 67 2 1 9 87 4 5 6 3 2 1 + 9 8 7 6 5 4 3 2 1 4 Expected output 9 87 6 5 432 1 4 9 87 6 5 432 1 + 9 8 7 6 5 4 3 2 1 e 9 8 7 6 5 4 32 1 •
Jun 08, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here