2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритм сортировки методом подсчета в Си
Сообщение08.12.2010, 03:52 
Правильно ли я рализовал алгоритм? Мне кажется, что мой код не должен работать, а он работает
Код:
for (i=0;i<m-1;i++) {
      for (j=i+1;j<m;j++)
         if (c[i]<c[j]) {k[j]++; b[k[j]]=c[j];}
         else k[i]++;
}
for (i=0;i<m;i++)  b[k[i]]=c[i];

Почему?

 
 
 
 Re: Алгоритм сортировки методом подсчета в Си
Сообщение08.12.2010, 07:11 
Переделал вот так
Код:
for (i=0; i<m; i++)
        {
                k = 0;

                for (j=0; j<m; j++)
                        if (c[j] < c[i] || (c[j] == c[i] && j<i)) k++;

                b[k] = a[i];
        }

вроде правильно, но все равно не работает

 
 
 
 Re: Алгоритм сортировки методом подсчета в Си
Сообщение11.12.2010, 02:21 
Ну помогите мне, пожалуйста

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group