Advertisement
sabujdas94

Counting SHort

Jul 21st, 2017
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.78 KB | None | 0 0
  1. #include <stdio.h>
  2. void counting_short(int A[], int k, int n);
  3.  
  4. int main(){
  5.     int n, k = 0, A[15], i;
  6.     scanf("%d", &n);
  7.     for (i = 1; i <= n; i++)
  8.     {
  9.         scanf("%d", &A[i]);
  10.         if (A[i] > k) {
  11.             k = A[i];
  12.         }
  13.     }
  14.     counting_sort(A, k, n);
  15.     printf("\n");
  16.     return 0;
  17. }
  18.  
  19. void counting_sort(int A[], int k, int n)
  20. {
  21.     int i, j;
  22.     int B[15], C[100];
  23.     for (i = 0; i <= k; i++)
  24.         C[i] = 0;
  25.     for (j = 1; j <= n; j++)
  26.         C[A[j]] = C[A[j]] + 1;
  27.     for (i = 1; i <= k; i++)
  28.         C[i] = C[i] + C[i-1];
  29.     for (j = n; j >= 1; j--)
  30.     {
  31.         B[C[A[j]]] = A[j];
  32.         C[A[j]] = C[A[j]] - 1;
  33.     }
  34.     printf("The Sorted array is : ");
  35.     for (i = 1; i <= n; i++)
  36.         printf("%d ", B[i]);
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement