Deutsch
Germany.ru → Форумы → Архив Досок→ Программирование

schnelle Sortierung

353 просмотров Перейти к просмотру всей ветки
22.02.08 20:47
Re: schnelle Sortierung
 
  scorpi_ скептик
в ответ scorpi_ 22.02.08 20:30, Последний раз изменено 22.02.08 20:48 (scorpi_)
Ещё раз для полной ясности. Пузырек делается либо с погружением наименьшего элемента:
В ответ на:
template<class Iterator>
void bubble_sort( Iterator First, Iterator Last )
{
    for( --Last; First < Last; ++First )
        for( Iterator i = Last; i > First; --i )
            if ( *i < *(i - 1) )
                std::iter_swap( (i - 1), i );
}


либо со всплыванием наибольшего:
В ответ на:
template<class Iterator>
void bubble_sort( Iterator First, Iterator Last )
{
    while( First < --Last )
        for( Iterator i = First; i < Last; ++i )
            if ( *i > *(i + 1) )
                std::iter_swap( (i + 1), i );
}


 

Перейти на