voici le code:

#include <stdio.h>

#define MAX 5

#define SHOWPASS

void print(int *a,int n){

int i;

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

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

void radixsort(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 bucket[10]={0};

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

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

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

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

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

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

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

a[i]=b[i];

exp*=10;

printf("\npasse : ");

print(a,n); }}

int main(){

int arr[MAX];

int i,n;

printf("Entrer le total nombre des éléments (n < %d) : ",MAX);

scanf("%d",&n);

printf("Entrer %d Eléments : ",n);

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

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

printf("\nles élément du tableau sont : ");

print(&arr[0],n);

radixsort(&arr[0],n);

printf("\nEléments trier sont: ");

print(&arr[0],n);

printf("\n");

return 0;}