1. For the given input array what will be the value of COUNT variable after the code is finished?(hint: COUNT variable prints the total number of comparisons (we need to compare the elements between them while working with subarrays) required to do the sort.2. Show us the simulation(sort) to find the number of comparisons in your answer script. Write the output and array values of the given pseudo code. COUNT = 0Sort(arr, left, right):if left > rightreturnmid = (left+right)/2Sort(arr, left, mid)Sort(arr, mid+1, right)partition(arr, left, mid, right)endpartition(arr, left, mid, right)://creating temporary array based on mid indexA[]= arr[left:mid]B[]= arr[mid:right]n1 = length[A], n2 = length[B], n = n1 + n2Create C[1 .. n]Initialize two indices i,j to point to A and Bwhile i< n1 and jdo Select the smaller of Alil.Blil and add to end of C< n2 do Select the smaller of A[i],B[j] and add to end of cCOUNT=COUNT+1Advance the index that points to the smaller oneif ic n1 or j« n2then Copy the rest of the non-traversed array to the end of Creturn Cend/* Driver program to test above functions */arrInput[] = { 24,41,49,50,56,76 };Sort(arrInput, e, sizeOfarrInput);print("Total no. of comparisons ", COUNT);

Answered: 1. For the given input array what will…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

1. For the given input array what will be the value of COUNT variable after the code is finished? (hint: COUNT variable prints the total number of comparisons (we need to compare the elements between them while working with subarrays) required to do the sort. 2. Show us the simulation(sort) to find the number of comparisons in your answer script. Write the output and array values of the given pseudo code.