#include <stdio.h>
int main()
{
int source[]= {7,9,8,5,4,7,7};// исходный массив
int n=7;
int count[10]={0,0,0,0,0,0,0,0,0,0}; //инициализируем нулями. Как проще сделать я не знаю
int i,c;
int dest[10]; //выходной массив
int k=0;
for( i=0; i<n; i++)
count [ source[i] ]++; //проходим исходный массив увеличивая count
count[i]=count[0]+count[i-1]; //тут необходимо "присвоить count[i] значение, равное сумме всех элементов до данного"
for ( i=0; i<n; i++ ) {
c = source[i];
dest[ count[c] ] = c;// выходной массив
count[c]++; // для повторяющихся чисел
}
while (k!=7){
printf ("%d",dest[k]);
k++;//вывод массива
}
return (0);
}
Cобственно проблема в этом - "count[i]=count[0]+count[i-1]" - дословно необходимо "присвоить count[i] значение, равное сумме всех элементов до данного" - а как это сделать?
p.s. возможны ошибки.
p.p.s. источник http://algolist.manual.ru/sort/radix_sort.php
p.p.p.s вообще мне нужно расположить эл. мсассива в порядке возр\убыв.
