University of Science & Technology, Chittagong
University of Science & Technology, Chittagong
Input 0 1 2 3 4 5 6 7 8 9
3542 3542
4532 4532
1235 1235
1256 1256
3597 3597
2498 2498
7968 7968
3539 3539
2239 2239
3rd Pass
Input 0 1 2 3 4 5 6 7 8 9
4532 4532
1235 1235
3539 3539
2239 2239
3542
c 3542
1256 1256
7968 7968
3597 3597
2498 2498
4th Pass
Input 0 1 2 3 4 5 6 7 8 9
1235 1235
2239 2239
1256 1256
2498 2498
c4532 4532
3539 3539
3542 3542
3597 3597
7968 7968
Sorted list : 1235, 1256, 2239, 2498, 3539, 3542, 3597, 4532, 7968
#include <stdio.h>
int exp;
for(exp =1; m/exp>0; exp *=10)
countSort(arr,n,exp);
}
void print(int arr[],int n){
int i;
for(i = 0; i < n; i++)
printf("%d",arr[i]);
}
int main(){
int arr[] = {1256,3597,2498,3542,1235,4532,7968,3539,2239};
int n = sizeof(arr) / sizeof(arr[0]);
radixsort(arr, n);
print(arr, n);
return 0;
}