В
Все
Г
Геометрия
Д
Другие предметы
У
Українська література
Э
Экономика
Г
География
О
ОБЖ
М
Математика
Л
Литература
Х
Химия
Қ
Қазақ тiлi
М
МХК
О
Обществознание
У
Українська мова
А
Алгебра
А
Английский язык
Ф
Физика
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
Р
Русский язык
О
Окружающий мир
Rivergeenger
Rivergeenger
16.12.2020 05:21 •  Информатика

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

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

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

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

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

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

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

Ответ:
dilinur15
dilinur15
15.10.2020 12:40

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

Объяснение:

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

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

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

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

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

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?