База ответов ИНТУИТ

Комбинаторные алгоритмы для программистов

<<- Назад к вопросам

Какая сортировка называется вставкой?

(Отметьте один правильный вариант ответа.)

Варианты ответа
это сортировка, метод которой заключается в систематическом обмене местами имен с неправильным порядком при просмотре пар смежных имен последовательно слева направо и перемене мест тех имен, которые не отвечают порядку
простейшая сортировка вставками, проходит через этапы j=2,3,...,n: на этапе j имя xj вставляется на свое правильное место среди x1,x2,...,xj-1(Верный ответ)
идея метода вставки-сортировки состоит в том, чтобы выбрать одно из имен в таблице и использовать его для разделения таблицы на две подтаблицы, составленные соответственно из имен меньших и больших выбранного, которые затем рекурсивно сортируются с использованием быстрой сортировки
вставка - эта сортировка некоторым систематическим образом меняет местами пары имен, не отвечающие порядку, до тех пор, пока такие пары существуют
Похожие вопросы
Какая сортировка называется сортировкой слиянием?
Что делает сортировка?
Какую задачу решает внешняя сортировка?
Какая память называется внешней?
Какая память называется оперативной?
Какая последовательность называется последовательностью Фибоначчи?
Какая таблица называется статической таблицей?
Какая таблица называется динамической таблицей?
Что называется стеком?
Что называется очередью?