Login
schnelle Sortierung
353 просмотров
Перейти к просмотру всей ветки
scorpi_ скептик
in Antwort Murr 22.02.08 20:00
В ответ на:
где ты массив видишь? И зачем бы он вообще был бы нужен?
-----
Не вижу. А быть должен - в соответствии с названием метода - изъятие из одного массива и вставка, с соблюдением порядка, в другой.
где ты массив видишь? И зачем бы он вообще был бы нужен?
-----
Не вижу. А быть должен - в соответствии с названием метода - изъятие из одного массива и вставка, с соблюдением порядка, в другой.
Не должен. Сортировка вставками, это поочерёдный просмотр всех элементов со вставкой текущего в правильном месте среди уже отсортированных. Второй цикл, это сдвиг вправо тех элементов, которые больше актуального. При этом можно ещё закешить актуальный элемент, и выпослнять присвоение вместо свопа, но в STL в общем случае присвоение не обязательно быстрее свопа.