Нужна помощь с тестом. 1)Какие из перечисленных ниже алгоритмов сортировки не требуют дополнительно O(п) памяти 1.Сортировка "пузырьком" 2.Сортировка вставкам 3.Сортировка Хоар 4.Сортировка Шелл 2)Укажите основные способы представления алгоритмо 1.Графически 2.Словесны 3.Программны 3)Что общего у сортировки выбором и сортировки вставками 1.Худшее время сортировки равно O(n" 2.Лучшее время сортировки равно 0(n 3.Очередной элемент помещается на свою позицию и отсортированной части списк 4.Отсортированная часть элементов накапливается слева (в начале списка)
1) Не требуют дополнительно O(п) памяти:
Сортировка вставкамиСортировка Хоара2) Основные способы представления алгоритмов:
ГрафическийСловесныйПрограммный3) Общее у сортировки выбором и сортировки вставками:
Очередной элемент помещается на свою позицию и отсортированной части спискаОтсортированная часть элементов накапливается слева (в начале списка)