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

Основы программирования на языке Пролог

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

Алгоритм сортировки Хоара основан на:

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

Варианты ответа
разбиении списка на два подсписка; упорядочивании каждого из них; обратной сборке из них одного списка
разбиении исходного списка на два подсписка, в первый из которых помещаются элементы, меньшие данного, во второй – все остальные. Списки сортируются, после чего соединяются в один список(Верный ответ)
выделении минимального элемента; упорядочивании оставшихся элементов; приписывании минимального элемента в начало полученного списка
Похожие вопросы
Алгоритм пузырьковой сортировки основан на:
Алгоритм сортировки фон Неймана основан на:
Алгоритм сортировки вставками основан на размещении:
Можно ли модифицировать алгоритм сортировки выбором так, чтобы он был основан на выборе максимального элемента списка и приписывании его в конец?