русский
Germany.ru → Foren → Архив Досок→ Programmierung

schnelle Sortierung

353 просмотров Перейти к просмотру всей ветки
22.02.08 17:16
Re: schnelle Sortierung
 
  scorpi_ скептик
in Antwort Murr 22.02.08 17:04
В ответ на:
Кстати, стоило бы внимательнее читать - использование каких либо сторонних либ - запрещено по условиям... :)

Твои условия мне по барабану. Во-вторых, где ты видишь сторонние либы? Совершенно generische implementation на итераторах, никаких либ. Все либы только для тестировочной обвязки, не имеющие никакого отношения к алгоритму.
В ответ на:
Ну если и писать - двойной foreach, компоратор и свапер - ну никак не больше трех минут... :)

Я-то напишу. Вот пожалуйста:
В ответ на:
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 );
}


А вот ты как обычно побахвалился впустую.
 

Sprung zu