Re[3]: Зацените bubble_sort (только сильно не ругайтесь)
От: skeptik_  
Дата: 19.05.10 10:05
Оценка: -6 :)))
Здравствуйте, Ytz, Вы писали:

Ytz>Здравствуйте, Ytz, Вы писали:


Ytz>>Здравствуйте, slava_phirsov, Вы писали:


_>>>"извините, но я не могу тратить свое время на дискуссии с вами".


Ytz>>Интервьюер — хам и дурак. Радуйтесь, что с ним не придется работать. Где хоть были?


Ytz>Судя по минусу от некоего skeptik_, были именно у него


Нет, не у меня. Тем не менее, это быдлокод. Во-первых, писать пузырёк это быдлокодерство. Во-вторых, даже пузырёк можно записать более элегантно, например как-то так:

template< typename Iterator >
void bubble_sort( Iterator First, Iterator Last )
{
    while( First < --Last )
        for( Iterator i = First; i < Last; ++i )
            if ( *(i + 1) < *i )
                std::iter_swap( i, i + 1 );
}
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.