Для конкретного массива длины 1000 применяютсяалгоритмы пузырьковой сортировки и сортировкиметодом прямого выбора. Какой из этих двухалгоритмов работает быстрее?
Для конкретного массива длины 1000 применяютсяалгоритмы пузырьковой сортировки и сортировкиметодом прямого выбора.Оба алгоритма используют сравнение элементовс помощью функции compareи обмен элементов с помощью функции swap.Какой из этих алгоритмов вызывает функцию swapбольшее число раз? (Имеется в виду нестрогое сравнение.)
К массиву длины 5 применяетсяалгоритм сортировки методом прямого выбора,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Какое максимальное количество раз может быть вызванафункция swap?
Массив длины 5 содержит элементы2, 1, 5, 4, 3 в указанном порядке.К нему применяетсяалгоритм сортировки методом прямого выбора,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
Массив длины 5 содержит элементы5, 4, 1, 2, 3 в указанном порядке.К нему применяетсяалгоритм сортировки методом прямого выбора,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из миллиона элементов?
В алгоритме сортировки слиянием "In Place Merge Sort",не использующем дополнительной памяти, применяетсяфункция mergeBlocksслияния двух упорядоченных блоков, т.е. подмассивов длиныm и n, реализованная рекурсивно.Пусть сумма длин блоков m+n=1000. Какой может бытьмаксимальная суммарная длина блоков при рекурсивном вызовефункции mergeBlocks на первом шаге?
Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из 100 тысяч элементов?
Алгоритм пузырьковой сортировки упорядочивает массивиз 100 тысяч элементов примерно за 1 минуту. За какое примерновремя тот же алгоритм упорядочит массив из 10 тысяч элементов?
В алгоритме сортировки слиянием "In Place Merge Sort",не использующем дополнительной памяти,применяется функция mergeBlocksслияния двух упорядоченных блоков, т.е. подмассивов длиныm и n, реализованная рекурсивно.За какое время работает эта функция?
