
13.01.2009, 21:15
|
|
Познающий
Регистрация: 08.07.2008
Сообщений: 63
С нами:
9389940
Репутация:
14
|
|
Сообщение от ToniKapuchon
обычная сортировка ... на почитай пузырька http://ru.wikipedia.org/wiki/Сортировка пузырьком
можешь объяснить? что это std::iter_swap( i, i + 1 ); и это ( *(i + 1) < *i )
Код:
#include <algorithm>
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 );
}
|
|
|