Показать сообщение отдельно

  #10  
Старый 13.01.2009, 21:15
eiti
Познающий
Регистрация: 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 );
 }
 
Ответить с цитированием