Assume that the counting sort algorithm is applied to the array of integers: A={4,5 1,3,4, 1,3,5, 1, 4, 2, 1,4, 1,5) Ans

[answerhappygod]

Assume That The Counting Sort Algorithm Is Applied To The Array Of Integers A 4 5 1 3 4 1 3 5 1 4 2 1 4 1 5 Ans 1 (28.36 KiB) Viewed 42 times

Assume that the counting sort algorithm is applied to the array of integers: A={4,5 1,3,4, 1,3,5, 1, 4, 2, 1,4, 1,5) Answer the following questions in the provided blanks 1) What is the value of the upper bound Mof the range, which A's elements are from? M 2) What are the values of the elements of the array Count? Count 3) What are the values of the elements of the array Pos before the values of the output array Aare produced? Pos = { 4) What are the values of the elements of the array Pos the values of the output array A' after passi 47 Pos = 5) Assume that the array A' is initialized with zeros. What are the values of the elements of the array A' after passi 42 A-