Ответы на вопрос:
Напишите программу, которая выполняет неполную сортировку массива: ставит в начало
массива три самых меньших по величине элемента в порядке возрастания (неубывания).
Положение остальных элементов не важно.
2) Напишите программу, которая сравнивает число перестановок элементов при использовании сортировки «пузырьком», методом выбора и алгоритма быстрой сортировки. Проверьте ее на разных массивах, содержащих 1000 случайных элементов, вычислите среднее число перестановок для каждого метода.
3)Попробуйте построить массив из 10 элементов, на котором алгоритм быстрой сортировки показывает худшую эффективность (наибольшее число перестановок). Сравните это количество перестановок с эффективностью метода пузырька (для того же массива)
В 1 надо только одним сортировки и не используя быструю сортировку.
В 2 и 3 надо, чтобы были использованы несколько сортировки, включая быструю сортировку.
Объяснение:
ну вроде так
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Информатика 11 класс составьте блок схемы для алгоритмов: 1) составить блок...
vladmankyta17.02.2020 14:13 -
Преобразуй графические данные в короткий устный текст. закодируй устный текст...
ilya366666420.03.2020 00:14 -
1. довольно часто для чтения электронных книг используют специальные устройства,...
nadyasvetlakov22.04.2023 23:22 -
Перевести в двоичную с.с. и сложить числа 51(16) и ab(16)...
Hennesy32207.01.2022 14:10 -
Ответ объяснить подробнее! в таблице dat хранятся положотельные или отрицательные...
Пенелопа218911.04.2020 12:42 -
Информационный объём текста, подготовленного с компьютера, равен 34 мб. 1символ...
Кауру06.11.2021 18:09 -
Значения двух массивов a[1..20] и b[1..20] с следующего фрагмента программы:...
viktoriabuble11.02.2021 13:26 -
C++ дан массив, состоящий из целых чисел. известно, что числа по неубыванию...
kosonogova03.04.2021 13:45 -
Вопросы и рафу, содер- используйте ы и выполне- 1. ознакомьтесь с материалами...
АляК108.08.2020 03:01 -
Выпиши характеристику файла. 1) имя файла: 2) размещение (диск и папка): 3)...
arisazenina78321.09.2021 17:43
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.