Главная /
Программирование /
Для конкретного массива длины 1000 применяются алгоритмы пузырьковой сортировки и сортировки методом прямого выбора. Какой из этих двух алгоритмов работает быстрее?
Для конкретного массива длины 1000 применяются алгоритмы пузырьковой сортировки и сортировки методом прямого выбора. Какой из этих двух алгоритмов работает быстрее?
вопросПравильный ответ:
Пузырьковая сортировка.
Сортировка методом прямого выбора.
Возможны оба варианта в зависимости от содержания массива
(для каких-то массивов быстрее пузырьковая сортировка,
для других - сортировка прямым выбором).
Сложность вопроса
80
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Какой человек находит эти тесты интуит? Это же элементарно (я не ботан)
13 окт 2017
Аноним
Я сотрудник университета! Оперативно сотрите сайт и ответы intuit. Пожалуйста
08 сен 2016
Другие ответы на вопросы из темы программирование интуит.
- # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: циклически сдвинуть элементы массива на одну позицию вправо.
- # Эквивалентны ли в языке C/C++ типы Callback и Action, заданные в приведенном ниже фрагменте программы? typedef void (*Callback)(char *); typedef void (*Action)(void *);
- # Пусть дан массив a длины n, элементы которого нестрого возрастают, т.е. соседние элементы могут быть равными. Рассмотрим фрагмент программы бинарного поиска элемента x в массиве a длины n, где после отбрасывания особых ситуаций рассматривается основной случай: . . . // Утверждение: a[0] < x && x <= a[n-1] int beg = 0; int end = n-1; while (end-beg > 1) { // Инвариант: a[beg] < x && x <= a[end] int c = (beg + end) / 2; if (a[c] < x) { beg = c; } else { end = c; } } *idx = end; . . . Пусть значение x содержится в массиве в нескольких экземплярах. Индекс какого элемента массива a будет записан в переменную *idx?
- # Массив a размера 4 содержит элементы 4, 2, 1, 3 в указанном порядке. К нему применяется алгоритм пузырьковой сортировки, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызвана функция swap?
- # Пусть мы имеем набор из n элементов, которые можно сравнивать между собой. Их медианой называется такое значение m, что число элементов набора, меньших либо равных m, равно числу элементов, больших либо равных m. Существует ли алгоритм выбора медианы, который работает за время O(n) (т.е. за время, линейно зависящее от n)?