Question: 0 name: Switch category to $module$/По умолчанию для Тест по лекции 1

Идея сортировки методом прямого выбора
+ Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a 1. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый "большой" элемент.
= Элементы мысленно делятся на уже готовую последовательность a1,...,ai-1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.
= Сначала отдельно группируются и сортируются элементы, отстоящие друг от друга на расстоянии 4. После первого прохода элементы перегруппировываются - теперь каждый элемент группы отстоит от другого на 2 позиции - и вновь сортируются. И, наконец, на третьем проходе идет обычная или одиночная сортировка.
= Алгоритм основывается на сравнении и смене мест для пары соседних элементов и продолжении этого процесса до тех пор, пока не будут упорядочены все элементы.

? Идея сортировки методом с помощью прямого обмена

+ Алгоритм основывается на сравнении и смене мест для пары соседних элементов и продолжении этого процесса до тех пор, пока не будут упорядочены все элементы.
= Элементы мысленно делятся на уже готовую последовательность a1,...,ai-1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.
= Сначала отдельно группируются и сортируются элементы, отстоящие друг от друга на расстоянии 4. После первого прохода элементы перегруппировываются - теперь каждый элемент группы отстоит от другого на 2 позиции - и вновь сортируются. И, наконец, на третьем проходе идет обычная или одиночная сортировка.
= Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a 1. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый "большой" элемент.

?