თანრიგებით დალაგება C

#include "stdio.h"

#define MAX 100

#define SHOWPASS

void print(int *a, int n) {

 int i;

 for (i = 0; i < n; i++)

  printf("%d\t", a[i]);

}

void radix_sort(int *a, int n) {

 int i, b[MAX], m = 0, exp = 1;

 for (i = 0; i < n; i++) {

  if (a[i] > m)

   m = a[i];

 }

 while (m / exp > 0) {

  int box[10] = { 0 };

  for (i = 0; i < n; i++)

   box[a[i] / exp % 10]++;

  for (i = 1; i < 10; i++)

   box[i] += box[i - 1];

  for (i = n - 1; i >= 0; i--)

   b[--box[a[i] / exp % 10]] = a[i];

  for (i = 0; i < n; i++)

   a[i] = b[i];

  exp *= 10;

#ifdef SHOWPASS

  printf("\n\nPASS   : ");

  print(a, n);

#endif

 }

}

int main() {

 int arr[MAX];

 int i, num;

 printf("\n sheiyvanet elementebis raodenoba (raodenoba unda iyos < %d) : ", MAX);

 scanf("%d", &num);

 printf("\n sheiyvanet %d elementi : \n", num);

 for (i = 0; i < num; i++)

  scanf("%d", &arr[i]);

 printf("\n tqven mier sheyvanili elementebi  : ");

 print(&arr[0], num);

 radix_sort(&arr[0], num);

 printf("\n\n Dalagebuli zrdadobit  : ");

 print(&arr[0], num);

 return 0;

}

პრეზენტაციის ლინკი:  https://www.dropbox.com/s/v2mr7adqerav1cg/109029.pptx?dl=0