schnelle Sortierung

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

353 просмотров Перейти к просмотру всей ветки

22.02.08 20:11

Re: schnelle Sortierung

scorpi_ скептик

В ответ на:

где ты массив видишь? И зачем бы он вообще был бы нужен?
-----
Не вижу. А быть должен - в соответствии с названием метода - изъятие из одного массива и вставка, с соблюдением порядка, в другой.

Не должен. Сортировка вставками, это поочерёдный просмотр всех элементов со вставкой текущего в правильном месте среди уже отсортированных. Второй цикл, это сдвиг вправо тех элементов, которые больше актуального. При этом можно ещё закешить актуальный элемент, и выпослнять присвоение вместо свопа, но в STL в общем случае присвоение не обязательно быстрее свопа.

Перейти на