Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Тематические обсуждения
»
Computer Science
»
Программирование
Алгоритм сортировки методом подсчета в Си
Пред. тема
|
След. тема
mirh
Алгоритм сортировки методом подсчета в Си
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];
Почему?
mirh
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];
}
вроде правильно, но все равно не работает
mirh
Re: Алгоритм сортировки методом подсчета в Си
11.12.2010, 02:21
Ну помогите мне, пожалуйста
Страница
1
из
1
[ Сообщений: 3 ]
Список форумов
»
Тематические обсуждения
»
Computer Science
»
Программирование