Question

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

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 попытка

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


Пузырьковая сортировка


Сортировка вставками


Другой алгоритм сортировки


Это не алгоритм сортировки

Answer 1

Ответ:

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

Объяснение:

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

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

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

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

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