Homework Help is Here – Start Your Trial Now!
Engineering
Computer Engineering
he following is a modified version of Counting sort. New lines or modified lines of code have the comment '//CHANGED' close to th : array of integer numbers :maximum value stored in A 1: minimum value stored in A //CHANGED function counting-sort(A,k,k1) C=new array(k-k1+1) of zeros //CHANGED R=new array(length(A)) of zeros 3 4 pos=e for e <- i < length(A) do C[A[i]-k1]=C[A[i]-k1]+1 //CHANGED 6 7 8 end for for e <- i < (k-k1+1) do //CHANGED for pos sr < pos+C[i] do R[r]=i+k1 //CHANGED 9 10 11 12 end for 13 pos=r end for 14 15 return R 16 end functioni /hat is the content of array R for the input array A= [2, 3, –4, 2, – 1] after executing this modified version of Counting sort? O none of the others [2, 2, 3] [-4, –1, 2, 2, 3] Execution error, counting sort does not work with negative numbers

he following is a modified version of Counting sort. New lines or modified lines of code have the comment '//CHANGED' close to th : array of integer numbers :maximum value stored in A 1: minimum value stored in A //CHANGED function counting-sort(A,k,k1) C=new array(k-k1+1) of zeros //CHANGED R=new array(length(A)) of zeros 3 4 pos=e for e <- i < length(A) do C[A[i]-k1]=C[A[i]-k1]+1 //CHANGED 6 7 8 end for for e <- i < (k-k1+1) do //CHANGED for pos sr < pos+C[i] do R[r]=i+k1 //CHANGED 9 10 11 12 end for 13 pos=r end for 14 15 return R 16 end functioni /hat is the content of array R for the input array A= [2, 3, –4, 2, – 1] after executing this modified version of Counting sort? O none of the others [2, 2, 3] [-4, –1, 2, 2, 3] Execution error, counting sort does not work with negative numbers

Computer Networking: A Top-Down Approach (7th Edition)
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
icon
Related questions
Question
he following is a modified version of Counting sort. New lines or modified lines of code have the comment '//CHANGED' close to them : array of integer numbers :maximum value stored in A 1: minimum value stored in A //CHANGED 2 function counting-sort(A,k,k1) C=new array(k-k1+1) of zeros //CHANGED R=new array(length(A)) of zeros 3 4 pos=0 for e <= i < length(A) do 7 C[A[i]-k1]=C[A[i]-k1]+1 //CHANGED end for for e <= i < (k-k1+1) do //CHANGED for pos sr < pos+C[i] do R[r]=i+k1 //CHANGED 9. 10 11 12 end for 13 pos=r 14 end for 15 return R 16 end functioni Vhat is the content of array R for the input array A= [2, 3, – 4, 2, – 1] - after executing this modified version of Counting sort? none of the others [2, 2, 3] [-4, –1, 2, 2, 3] Execution error, counting sort does not work with negative numbers [3, 2, 2, – 1, –4]
Transcribed Image Text:he following is a modified version of Counting sort. New lines or modified lines of code have the comment '//CHANGED' close to them : array of integer numbers :maximum value stored in A 1: minimum value stored in A //CHANGED 2 function counting-sort(A,k,k1) C=new array(k-k1+1) of zeros //CHANGED R=new array(length(A)) of zeros 3 4 pos=0 for e <= i < length(A) do 7 C[A[i]-k1]=C[A[i]-k1]+1 //CHANGED end for for e <= i < (k-k1+1) do //CHANGED for pos sr < pos+C[i] do R[r]=i+k1 //CHANGED 9. 10 11 12 end for 13 pos=r 14 end for 15 return R 16 end functioni Vhat is the content of array R for the input array A= [2, 3, – 4, 2, – 1] - after executing this modified version of Counting sort? none of the others [2, 2, 3] [-4, –1, 2, 2, 3] Execution error, counting sort does not work with negative numbers [3, 2, 2, – 1, –4]
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY
SEE MORE TEXTBOOKS