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

schnelle Sortierung

353 просмотров Перейти к просмотру всей ветки
22.02.08 20:30
Re: schnelle Sortierung
 
  scorpi_ скептик
в ответ Murr 22.02.08 20:11
В ответ на:
Смотри тут: http://www.intuit.ru/department/algorithms/algocombi/14/2.html
Второй (внутренний) цикл вообще не зависит от первого цикла - просто тупо гоняется перебор смежных пар пока есть перестановки. А так как есть гарантия для N^2, то просто пишутся два цикла до N... Остальное - модификаци, сокращающие количество сравниваемых пар...

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


Но для этого надо быть совсем тупым... Обычно везде приводят встречные циклы.
В ответ на:
Ну на разницу в одно слово хорошие программеры внимания не обращают.... :)
В сортировке простыми вставками вставки выполняются в новый массив, уменьшая число сдвигаемых элементов.

Объясни мне плиз разницу (и дай ссылки) между "сортировка простыми вставками" и "сортировка вставками".
 

Перейти на