Re[2]: Сортировка без сравнения
От: DmitryBoboshko  
Дата: 23.01.03 14:17
Оценка:
Здравствуйте, 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;
}

перестали использовать сравнения внутри себя? Или же речь шла только о несравнении значений массива?
Тут возникает вопрос: нельзя ли действительно обойтись каких либо сравнений, ну разве что при проходе массива — не вышли ли мы за его пределы?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.