void cm_DistributionCounting(itemType feld[], int M, int N) {
int i, j;
itemType *zaehlfeld = new itemType[M];
itemType *hilfsfeld = new itemType[N+1];
for(j=0; j<M; ++j) zaehlfeld[j] = 0;
for(i=1; i<=N; ++i) zaehlfeld[zaehlfeld[i]]++;
for(j=1; j<M; ++j) zaehlfeld[j] += zaehlfeld[j-1];
for(i=N; i>=1; --i) hilfsfeld[zaehlfeld[feld[i]]--] = feld[i];
for(i=1; i<=N; ++i) feld[i] = hilfsfeld[i];
}
|