Question: void countSort ( int arr [ ] , int n , int exp ) { int output [ n ] ; int i , count

void countSort(int arr[], int n, int exp)
{
int output[n];
int i, count[10]={0};
for (i =0; i < n; i++)
count[(arr[i]/ exp)%10]++;
for (i =1; i <10; i++)
count[i]+= count[i -1];
for (i = n -1; i >=0; i--){
output[count[(arr[i]/ exp)%10]-1]= arr[i];
count[(arr[i]/ exp)%10]--;
}
for (i =0; i < n; i++)
arr[i]= output[i];
convert it to mips

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!