Здравствуйте, m.a.g., Вы писали:
MAG>Здравствуйте, UgN, Вы писали:
MAG>
UgN>>Вывести числа отсортированными по возрастанию.
MAG>[Зевая] Сортировка подсчетом.
MAG>MAG>int count[M+1]={0};
MAG>for(int i = 0; i != n; ++i)
MAG> count[a[i]]++;
MAG>
MAG>for(int j = 0, curr = 0; j <= M; ++j)
MAG> while(count[j]--)
MAG> a[curr++] = j;
MAG>
А с каких это пор
for( for-init-statement; expression1; expression2 )
{
// Statements
}
или
while( expression1 )
{
// Statements
expression2;
}
перестали использовать сравнения внутри себя? Или же речь шла только о несравнении значений массива?
Тут возникает вопрос: нельзя ли действительно обойтись каких либо сравнений, ну разве что при проходе массива — не вышли ли мы за его пределы?