Для конкретного массива длины 1000 применяютсяалгоритмы пузырьковой сортировки и сортировкиметодом прямого выбора. Какой из этих двухалгоритмов работает быстрее?

Для разных массивов фиксированной длины 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?

К трехзначным десятичным числам (строкам длины 3 из десятичныхцифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,затем по средней и в конце по старшей. Исходный массив содержит следующиечисла:

102, 232, 307, 901, 835, 215, 105, 301, 335, 811.

Каким будет содержимое массива после выполнения первых двух шаговсортировки (т.е. после сортировки по младшей и средней цифрам)?

К трехзначным десятичным числам (строкам длины 3 из десятичныхцифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,затем по средней и в конце по старшей. Исходный массив содержит следующиечисла:

122, 232, 171, 198, 401, 035, 077, 201, 199, 400.

Каким будет содержимое массива после выполнения первых двух шаговсортировки (т.е. после сортировки по младшей и средней цифрам)?

К трехзначным десятичным числам (строкам длины 3 из десятичныхцифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,затем по средней и в конце по старшей. Исходный массив содержит следующиечисла:

232, 102, 307, 901, 835, 215, 105, 301, 323, 811.

Каким будет содержимое массива после выполнения первых двух шаговсортировки (т.е. после сортировки по младшей и средней цифрам)?

К массиву a длины 50 применяетсявосходящая схема двунаправленного алгоритма сортировкислиянием с использованием дополнительной памяти — массива bтакого же размера. В каком из этих массивов мы получим результат послеокончательного шага слияния, т.е. будет ли вызванафункция copyArray, чтобыскопировать результат из вспомогательного массиваb в массив a?