#define m 100 #define n 1000 int T[n]; void tri(int T[n], int p) /* trier T selon les valeurs de (T[i]/p)%m * et de facon stable: lórdre relatif de deux elements avec la meme valeur * de (T[i]/p)%m ne change pas*/ {int C[m], /*utilise d'abord pour compter le nombre de T[i] possedant chaque valeur de (T[i]/p)%m */ i, bloc; for (i=0;i=0;i--) { bloc-=C[i]; C[i]=bloc; } {int Aux[n]; /*contiendra la version triee de T*/ for (i=0;i