#1336963
Установите соответствие алгоритмов сортировки и их характеристик:
Варианты ответа:
- Сортировка пузырьком
- Быстрая сортировка
- Сортировка слиянием
- алгоритм повторно проходит через список, сравнивает соседние элементы и меняет их местами, если они находятся в неправильном порядке (процесс повторяется, пока список не будет отсортирован)
- алгоритм использует стратегию «разделяй и властвуй», выбирая опорный элемент и переставляя другие, чтобы элементы меньше опорного оказались перед ним, а больше – после
- алгоритм применяет принцип «разделяй и властвуй», он разделяет массив на две части, рекурсивно сортирует их и затем сливает в отсортированном порядке
Курсы в категории:
Информационные технологии