Question

(C++)Counting Sort: Write C++ codes for counting sort. The input array is A = {20, 18, 5, 7, 16,

10, 9, 3, 12, 14, 0}

Answer 1

Answer-

Your code given below here as your requirement-

1. #include<iostream>
2. using namespace std;
3. int z=0;
4. void CouSort(int A[],int B[],int t) //using function for the counting sort
5. {
6.    int C[z];
7.    for(int i=0;i<z+1;i++)
8.    {
9.        C[i]=0;
10.    }
11.    for(int j=1;j<=t;j++)
12.    {
13.    //increment it at position x in C*/
14.        C[A[j]]++;          
15.    }
16.    for(int i=1;i<=z;i++)
17.    {
18.        C[i]+=C[i-1];
19.    }
20.    for(int j=t;j>=1;j--)
21.    {
22.        B[C[A[j]]]=A[j];
23.        C[A[j]]=C[A[j]]-1;      
24.    }
25. }
26. int main()
27. {
28.    int t;
29.    cout<<"please enter array size and after enter array element :";
30.    cin>>t;
31.   
32.    int A[t],B[t];
33.   
34.    for(int i=1;i<=t;i++)
35.    {
36.        cin>>A[i];
37.        if(A[i]>z)
38.        {
39.            z=A[i];
40.        }
41.    }
42.    CouSort(A,B,t); // driver code for function
43.    for(int i=1;i<=t;i++)   
44.    {
45.        cout<<B[i]<<" "; ////print the sorted sequence on the
46.    }
47.    cout<<endl;
48.    return 0;
49. }

screenshot of output and running program -

Note- Please do upvote, if any problem then comment in box sure I will help.