Question

Java

We did in lecture, and explain your answer briefly. Problem 4: Sorting practice 14 points; 2 points for each part individual-only Important: When answering these questions, make sure to apply the versions of these algorithms that were discussed in lecture. The Java code for each algorithm can be found in our Sort class. Given the following array: {14, 7, 27, 13, 24, 20, 10, 33 1. If the array were sorted using selection sort, what would the array look like after the third pass of the algorithm (i.e., after the third time that the algorithm performs a pass or partial pass through the elements of the array)? 2. If the array were sorted using insertion sort, what would the array look like after the third iteration of the outer loop of the algorithm? 3. If the array were sorted using insertion sort, what would the array look like after the fifth iteration of the outer loop of the algorithm? 4. If the array were sorted using bubble sort, what would the array look like after the second pass of the algorithm?

Answer 1

1)

Array after 1st iteration: 7, 14, 27, 13, 24, 20, 10, 33

Array after 2nd iteration: 7, 10, 27, 13, 24, 20, 14, 33

Array after 3rd iteration: 7, 14, 13, 27, 24, 20, 10, 33

2)

Array after 1st iteration: 7, 14, 27, 13, 24, 20, 10, 33

Array after 2nd iteration: 7, 10, 14, 27, 13, 24, 20, 33

Array after 3rd iteration: 7, 10, 13, 14, 27, 24, 20, 33

3)

Array after 1st iteration: 7, 14, 27, 13, 24, 20, 10, 33

Array after 2nd iteration: 7, 10, 14, 27, 13, 24, 20, 33

Array after 3rd iteration: 7, 10, 13, 14, 27, 24, 20, 33

Array after 4th iteration: 7, 10, 13, 14, 27, 24, 20, 33

Array after 5th iteration: 7, 10, 13, 14, 20, 27, 24, 33

4)

Array after 1st pass: 7, 14, 13, 24, 20, 10, 27, 33

Array after 2nd pass: 7, 13, 14, 20, 10, 24, 27, 33

Array after 3rd pass: 7, 13, 14, 10, 20, 24, 27, 33