Вход на сайт
schnelle Sortierung
353 просмотров
Перейти к просмотру всей ветки
scorpi_ скептик
в ответ Murr 22.02.08 17:55
В ответ на:
Да, не пузырек. Для пузырька - int j = 0;
Да, не пузырек. Для пузырька - int j = 0;
Киса, ты ничего не путаешь?
В ответ на:
Это - чуток эффективнее, при том же времени реализации. Но(!) там не требовалась наиэффективнейшая реализаци.
Это - чуток эффективнее, при том же времени реализации. Но(!) там не требовалась наиэффективнейшая реализаци.
Киса, ты сам завёл разговор о пузырьке. Если б ты сказал - выборкой, я бы и слова не сказал.
Кстати об эффективности и времени реализации. Сортировка вставками пишется вообще в 3 строки, и будет поэффектинее.
В ответ на:
template<class Iterator>
void insertion_sort( Iterator First, Iterator Last )
{
for( Iterator i = First; i < Last; ++i )
for( Iterator j = i; j > First && *j < *(j - 1); --j )
std::iter_swap( (j - 1), j );
}