Главная /
Программирование /
Для разных массивов фиксированной длины 1000 применяются алгоритмы пузырьковой сортировки и сортировки методом прямого выбора. Какой из этих двух алгоритмов работает в среднем быстрее?
Для разных массивов фиксированной длины 1000 применяются алгоритмы пузырьковой сортировки и сортировки методом прямого выбора. Какой из этих двух алгоритмов работает в среднем быстрее?
вопросПравильный ответ:
Пузырьковая сортировка.
Сортировка методом прямого выбора.
Сложность вопроса
86
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, какого рожна я не углядел этот крутой сайт с всеми ответами по интуит прежде
18 авг 2020
Аноним
Экзамен сдан на отлично. Спасибо vtone
12 окт 2017
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим следующий фрагмент программы на C/C++: double x = 1.0; double y = 1e-20; double z = x + y - x; double t = x - x + y; Равны ли значения переменных z и t после его выполнения?
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить удовлетворяют ли элементы последовательности данному рекуррентному соотношению c1*ai-1+c2*ai+c3*ai+1=b с заданной точностью. Параметры ci, b и точность задаются с клавиатуры.
- # Мы хотим реализовать функцию, которая находит индекс максимального элемента вещественного массива. Отметьте, какие из возможных прототипов данной функции корректны.
- # Массив a размера 4 содержит элементы 4, 3, 2, 1 в указанном порядке. К нему применяется алгоритм пузырьковой сортировки, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызвана функция swap?
- # Есть 6 монет, известно, что все они имеют различные веса. Веса двух монет можно сравнить, используя весы-коромысло. Требуется упорядочить монеты по возрастанию их веса. Можно ли придумать такой алгоритм сортировки монет по весу, при котором в любом случае будет сделано не больше 9 взвешиваний?