Рассмотренные алгоритмы можно реализовывать и по-другому. Определите, код какого...

0 голосов
506 просмотров

Рассмотренные алгоритмы можно реализовывать и по-другому. Определите, код какого алгоритма приведён ниже: for i in range(n - 1): for j in range(i + 1, n): if arr[i] > arr[j]: arr[i], arr[j] = arr[j], arr[i] 1 попытка Сортировка выбором Пузырьковая сортировка Сортировка вставками Другой алгоритм сортировки Это не алгоритм сортировки


Информатика (24 баллов) | 506 просмотров
Дан 1 ответ
0 голосов

Ответ:

Сортировка выбором

Объяснение:

Сортировка выбором.

Шаги алгоритма:

находим номер минимального значения в текущем списке производим обмен этого значения со значением первой не отсортированной позиции (обмен не нужен, если минимальный элемент уже находится на данной позиции)

теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы.

Про остальные думаю не стоит рассказывать, можете посмотреть сами))

(598 баллов)