Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int main(void)
- {
- int n, i, j, passes, digit, x = 1, k;
- int ar[100];
- printf("enter number of values: ");
- scanf( "%d",&n);
- //printf("enter the numbers: ");
- for(i=0; i<n; i++)ar[i]=rand()%1000; //scanf(" %d",&ar[i]);
- printf("before sort:\n");
- for(i=0; i<n; i++)printf(" %d",ar[i]);
- printf("\n");
- for(passes=1; passes<=3; passes++)
- {
- int table[10][n];
- for(i=0; i<=9; i++)
- {
- for(j=0; j<n; j++)
- {
- table[i][j]=-9999;
- }
- }
- for(i=0; i<n; i++)
- {
- digit=(ar[i]/x)%10;
- table[digit][i]=ar[i];
- }
- k=0;
- for(i=0; i<=9; i++)
- {
- for(j=0; j<n; j++)
- {
- if(table[i][j]!=-9999)
- {
- ar[k]=table[i][j];
- k=k+1;
- }
- }
- }
- x*=10;
- }
- printf("after sort:\n");
- for(i=0; i<n; i++)printf(" %d",ar[i]);
- printf("\n");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement