Рубрики

Алгоритмы | InsertionSort | Вопрос 1

Рассмотрим массив элементов arr [5] = {5,4,3,2,1}, какие этапы вставок выполняются при выполнении сортировки вставок в массиве.

(А) 4 5 3 2 1
3 4 5 2 1
2 3 4 5 1
1 2 3 4 5

(Б) 5 4 3 1 2
5 4 1 2 3
5 1 2 3 4
1 2 3 4 5

(С) 4 3 2 1 5
3 2 1 5 4
2 1 5 4 3
1 5 4 3 2

(D) 4 5 3 2 1
2 3 4 5 1
3 4 5 2 1
1 2 3 4 5

Ответ: (А)
Объяснение: В сортировке вставки просто представьте, что первый элемент уже отсортирован, а все правые элементы не отсортированы, нам нужно вставить все элементы один за другим слева направо в отсортированном массиве.

Отсортировано: 5 Не отсортировано: 4 3 2 1

Вставьте все элементы меньше 5 слева (учитывая 5 как ключ)

Теперь значение ключа равно 4, и массив будет выглядеть так

Отсортировано: 4 5 Не отсортировано: 3 2 1

Аналогично для всех случаев ключ всегда будет вновь вставленным значением, и все значения будут сравниваться с этим ключом и вставляться в правильную позицию.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | InsertionSort | Вопрос 1

0.00 (0%) 0 votes